アズ・アイ・レイ・ダイング
メンバーの入れ替えを経て、2005年1月には新たなアルバムのレコーディングに取りかかり、6月には3rdアルバムとなる『Shadows Are Security』をリリース、このアルバムはBillboard 200にて35位を記録する。同年のオズフェストでは2ndステージのヘッドライナーを務めた。
2007年8月に、4thアルバム『An Ocean Between Us』をリリース。このアルバムはBillboard 200において前アルバムを上回る初登場8位を記録し、さらに収録曲の「Nothing left」はグラミー賞の「ベスト・メタル・パフォーマンス」にノミネートされた。
日本でもメタル・フェスティバルLOUD PARKに2006年、2007年の2年連続で出演、アーケードゲーム「GuiterFreaksV5 & DrumManiaV5」(2008年)に「The Sound of Truth」が収録された。また、EP『Decas』ではスレイヤーやジューダス・プリーストのような伝統的なヘヴィメタルバンドのカバーを披露した。