Wkrótce potem skład opuścił Engler, a rok później Rosenmerkel i Piranio. thumb|200px|Mike Sifringer podczas koncertu 12 marca 2011 roku W 1999 roku w wyniku presji fanów, a także środowiska muzycznego Schmier i Sifringer zreformowali Destruction z udziałem nowego perkusisty w osobie Svena Vormanna. 11 lipca tego samego roku ukazało się nagrane w odnowionym składzie demo pt. The Butcher Strikes Back. Rok później, 25 kwietnia nakładem Nuclear Blast ukazała się długooczekiwana studyjna płyta pt. All Hell Breaks Loose. Nagrania były promowane teledyskiem do kompozycji „Total Desaster 2000”. 27 sierpnia 2001 roku został wydany siódmy album Destruction zatytułowany The Antichrist. Nagrania zostały zarejestrowane w Abyss Studio we współpracy z Peterem Tägtgrenem. W 2002 roku Vormanna zastąpił Marc Reign. 22 września 2003 roku ukazał się ósmy album grupy pt. Metal Discharge. Płyta była promowana utworami „Desecrators (Of The New Age)” i „The Ravenous Beast” do których zostały nagrane także teledyski.