[citation needed] In 1999, Sharlee D'Angelo (ex-King Diamond, ex-Mercyful Fate) assumed the role of Arch Enemy's bassist, and Daniel Erlandsson (Eucharist, ex-Carcass) was again recruited as the drummer.

During the touring-cycle for Burning Bridges, D'Angelo was temporarily replaced twice; first by Dick Lövgren (Meshuggah, ex-Armageddon) and then by Roger Nilsson (ex-Spiritual Beggars, Firebird, the Quill).

In December of the same year, Arch Enemy took part in the "Japan's Beast Feast 2002" concert, playing alongside Slayer and Motörhead.

In November of the following year, the band released the EP Dead Eyes See No Future, which featured live recordings, along with covers of Manowar, Megadeth and Carcass songs.

[8] The Root of All Evil features twelve re-recorded songs spanning the band's career before Gossow joined as vocalist, with some material pre-dating D'Angelo as their bassist.

[9][10] In the first half of 2009, the band toured Europe and South America, and then played at the annual "Dubai Desert Rock Festival" alongside Opeth, Chimaira, and Motörhead.

The tour started at the "Loud Park festival" in Japan on 17 October supplementing other acts including Megadeth, Judas Priest, Slayer, Anthrax, Rob Zombie and Children of Bodom.

According to a September 2010 interview with Angela Gossow, Arch Enemy entered the studio on 1 December to begin recording their eighth album, Khaos Legions, for a release in June 2011, according to the band's website.

On 12 December the band announced that they would be filming a show in Cologne the following day for an upcoming live DVD entitled "World Khaos Tour".

On 17 March 2014, Gossow released a statement announcing her departure from the group and welcoming her replacement, former vocalist of Canadian metalcore band the Agonist, Alissa White-Gluz.

Gossow did confirm that she would remain Arch Enemy's business manager and would be "passing the torch to the super talented Alissa White-Gluz, whom I've known as a dear friend and a superb vocalist for many years.

"[17] During Arch Enemy's North American tour in support of their album War Eternal, guitarist Nick Cordle left the band on 10 November 2014.

Consisting of former members Liiva and Christopher Amott, and current members Daniel Erlandsson, Michael Amott, and Sharlee D'Angelo, the band played a sold out Japan tour in May 2016 to celebrate the 20th anniversary of both Arch Enemy and the release of their debut album, Black Earth, they only performed songs from the band's first three albums.

[23] On 2 August 2017, the band announced a co-headlining North American tour with Trivium in fall 2017 with While She Sleeps and Fit for an Autopsy as support acts.

On 22 April 2022, the band announced the fourth single from the new album, "Sunset over the Empire", released on 20 May 2022, digitally and as a limited 7" vinyl with a B-side "The Judging Eyes", an instrumental remake of "You Will Know My Name" from 2014’s War Eternal.

Joey Concepcion - who had previously filled in for Loomis for Arch Enemy's shows at Summer Breeze Open Air and Elbriot in 2018 - was announced as his replacement.

On 31 July 2024, Arch Enemy surprised fans with an unannounced single and music video "Dream Stealer", the first new track since the Deceivers album in 2022.

[31] The album's second single "Liars & Thieves" was debuted on the Rising from the North tour, and released along with an official music video on 17 October.

On 18 December 2024, it was announced that Arch Enemy would be headlining the North American Blood Dynasty 2025 Tour in April and May 2025,[33] with support acts Fit for an Autopsy, BAEST and Thrown into Exile.