マシーン・ヘッド
ツアー終了後ギタリストのフィル・デンメルが家族の元へ帰ってしまったため、3人で曲作りを行っていたが間もなくフィル・デンメルが正式に加入し、また4人で活動を再開した。 アメリカ国内以外のロードランナーと契約した彼らは2003年10月27日、初のセルフプロデュースで制作された5thアルバム『Through the Ashes of Empires(スルー・ジ・アッシュズ・オブ・エンパイアーズ)』をヨーロッパでリリース。かつての路線へ回帰したこのアルバムはヨーロッパにとどまらず全世界から絶賛された。
多大な評価受けていたこのアルバムはもちろんアメリカでも絶賛され、完全に勢いを取り戻したバンドはロードランナー(US)を含む複数のレーベルやレコード会社からオファーを受けたが、最終的には前回と同様にロードランナーと契約を結ぶことになった。契約を果たしたバンドは2004年にはついにこのアルバムのアメリカでのリリースが決定。長く待たされたこのアルバムはボーナストラック付で発売されビルボードアルバムチャートでは88位を記録する。中でもこのアルバム屈指のシングル曲である「Imperium」のミュージックビデオがMTVでヘヴィローテーションされ、さらにバンドの名を知らしめることになった。