アット・ザ・ゲイツ
続く2ndアルバムでは専任のヴァイオリン奏者が脱退し、エントゥームド、ディスメンバーに通ずる典型的なデスメタルの音になっている。この頃からデスメタルに叙情的なメロディを導入し始めるが、基本的には変拍子や不気味なスケールを前面に出しており、90年代後半から広まった所謂メロディックデスメタルとは方向性が異なる。このアルバムでボーカルのトーマス・リンドバーグは典型的なデスボイスから脱却し、泣き叫ぶようなボーカルスタイルに変化している。プロデュースはトマス・スコッグスベルグによる。
アリッサ・ホワイト＝グラズ
2004年に、ダニー・マリノ (G)、クリストファー・ケルズ (B)と共に、メタルコアバンド・ジ・アゴニスト (The Agonist)を結成。その後、ジ・アゴニストで活動し、3枚のアルバムに参加した。この活動を通して、アーチ・エネミーのアンジェラ・ゴソウらと親交を持つようになる。その後、アーチ・エネミーを脱退することが決まったアンジェラから後任に推され、アーチ・エネミーとのスタジオ・セッションを経て、正式加入が決定した。この交代は、2014年3月17日に発表された。これと日を同じくして、ジ・アゴニストからの脱退も発表された。同年リリースの9thアルバム『War Eternal』より、音源に参加する。