Смотреть это видео

Первый альбом с голосом новой вокалистки назывался Wages of Sin и был выпущен в конце 2001 года. В декабре того же года Arch Enemy приняли участие в концерте «Japan’s Beast Feast 2002», где сыграли на одной сцене с Slayer и Motörhead. Anthems of Rebellion вышел в свет в 2003 г. и включал некоторые новшества, как, например, партии второго голоса в песне «End of the Line». В ноябре следующего года коллектив выпустил мини-альбом Dead Eyes See No Future, который содержал записи с концертов, а также каверы на Manowar, Megadeth и Carcass. В июне 2005 года группа завершила запись своего шестого альбома — Doomsday Machine. В июле 2005 г. гитарист Кристофер Эмотт покинул коллектив и занялся своей личной жизнью. Его временно заменил гитарист Гус Г. (Gus G.), а затем постоянное место второго гитариста занял Фредрик Окессон (Fredrik Åkesson). Но 22 марта 2007 г. после начала записи седьмого студийного альбома Rise of the Tyrant было официально объявлено о возвращении в Arch Enemy Кристофера Эмотта.