Michael Amott和Fredrik Nordstrom于1998年合作发行了《Stigmata》， 这张专辑的技术成分把乐队推向一个新的高度。在吸纳了Fate的贝司手之后， Amott/Nordstrom又于1999年推出了《Burning Bridges》——Arch Enemy无懈可击的音乐体系使这张专辑成为一张异常深奥甚至具某种破坏性的作品。他们进行了同Nevermore的北美巡演；与In Flames、Children Of Bodom、Dark Tranquillity的欧洲巡演；三次日本巡演；在Dynamo音乐节的表演，和Hammerfall在圣地亚哥的联合演出；和Cradle Of Filth在伦敦的演出。尽管如此，Michael Amott仍然认为还有新的疆域等待乐队去开拓——和一切富有进取精神的人一样。

    之后，一系列令人始料未及的事件接踵而至。Angela Gossow——来历不明的德国女声乐家取代了Johan Liiva，2001年，她在《Wages Of Sin》(Fredrik Nordstrom制作，Andy Sneap混音)专辑中以技惊四座的初演彰示：一个Arch Enemy这般有才能和猛力的乐队也可以因一个女人如此高速地提升。在她2002年举行的世界巡演洛杉矶站，疯狂抢购了所有门票的观众对她的肯定和欢迎简直可以说是压倒性的。这张专辑一直就沐浴在无尽的广泛的赞誉中——来自报纸的溢美之词，频频登上音乐杂志的封面和来自年终“最佳排行榜”的毫不吝惜的赞誉。地下金属界对他们的新阵容表现出绝对忠诚。而Metal Maniacs则认为这张专辑是无立场的，折中的和富于表现力和感情的，称即使那些对音乐缺乏兴趣的人也会被其吸引。Brave Words & Bloody Knuckles坚称这张专辑“值得研习，当Angela如波浪一般的声线粘在你的鼓膜上，你的眼前会展现出无法至信的图画”；Metal Edge认为Angela Gossow是当年最有前途的天才；北美的另类音乐杂志则认定Arch Enemy是2002年五个“最有成果”的乐队之一——这一称号在此后的日本Beast音乐节，密尔沃基的金属音乐节，新英格兰的Metal & Hardcore音乐节，以他们的名字命名的北美巡演，和六次爆满的日本公演中得以证实。

    与天才英国制作人Andy Sneap的合作催生了专辑《Anthems Of Rebellion》。这回，Arch Enemy进行了对自身音乐深度的另一次阐释。Gossow天才的叙事能力完全可以和Death的Chuck Schuldiner及Carcass的Jeff Walker平起平坐，而Amott兄弟招牌一般的双吉他组和Daniel Erlandsson无懈可击的键盘更让乐队名至实归。 Tear Down The Walls/Silent Wars是一曲明确的唤醒之歌，一纸对变革地敕令；We Will Rise是对觉醒的呼唤，对社会强加于我们的所有平庸的战斗檄文；Leader Of The Rats则是对使日常生活不那么昏昏噩噩的犬儒主义的提醒；最后，Despicable Heroes是对最终背叛自己追随者所有伪善领袖的严厉指责。这支乐队以毋庸争辩的清醒严肃宣告：他们英勇地选择了一条为了改良旋律死亡金属的剧变之路。撇下不可避免的吹毛求疵， 我们在《Anthems Of Rebellion》之中会感受到那种战斗至死的决绝，令人眩目的领袖气质，以及现世罕见的一班歃血为盟的音乐家，他们永不停息地战斗与变革，直至世间众人内心沉睡的叛逆之心被彻底唤醒。

专辑列表：

1996 - Black Earth
1998 - Stigmata
1999 - Burning Bridges
1999 - Burning Japan Live 1999
2001 - Wages of Sin
2003 - Anthems of Rebellion