After returning from the tour, Dredg started working on the next album, which got the name, El Cielo. While recording it, artists were inspired by Salvador Dali and one of his paintings, which was described in some of the songs. As usual, it was hard to classify the genre used by the group. The musicians kept changing styles.
The third LP, Catch Without Arms, came out in 2005. It brought the musicians commercial success. The album reached the 124th spot of Billboard 200. After the release, the artists embarked on a tour to support the LP. Next year, they presented a live album, Live At The Fillmore, which was the last release with Interscope Records. Soon after, the band signed a contract with Ohlone Recording.
In February 2007, the artists declared working on the fourth album. In the summer, information about the readiness of 12 tracks appeared. Fans were eagerly waiting for the release. However, artists stopped making announcements for several months. Finally, they said that the album is not due out earlier than 2008.
In spring 2008, musicians were busy with touring. They presented new songs from the upcoming album. The release of the LP was delayed once again, this time – until 2009. In February 2009, the artists announced the name of the upcoming album, The Pariah, the Parrot, the Delusion. It finally came out in June. The band recorded successful music videos for songs, "I Don’t Know" and "Information". At that time, many fans wanted to book Dredg for private events, but they seemed to be too busy with studio work.