8 marca 2004 roku ukazało się pierwsze wydawnictwo DVD grupy zatytułowane Live Discharge – 20 Years of Total Destruction. Na albumie znalazły się m.in. występy Destruction zarejestrowane podczas festiwali Wacken Open Air, With Full Force oraz Z7 Metaldays. 22 sierpnia 2005 roku ukazał się dziewiąty album studyjny tria pt. Inventor of Evil. Gościnnie na płycie wystąpili m.in. Doro Pesch, Paul Di’Anno, Peter Tägtgren i Shagrath. Nagrania były promowane teledyskami do utworów „The Alliance Of Hellhoundz” i „Soul Collector”. W kwietniu 2006 roku muzycy odbyli Południowoamerykańską trasę odwiedzając m.in. Argentynę i Paragwaj. Następnie na przełomie maja i czerwca 2006 trio dało szereg koncertów w Stanach Zjednoczonych w ramach Metal Crusaders Tour. W występach wzięły udział także zespoły Kataklysm, Vader, The Absence oraz Nuclear Assault. 22 stycznia 2007 roku została wydana trzecia kompilacja nagrań Destruction pt. Thrash Anthems. Na płycie znalazły się zarejestrowane ponownie, przearanżowane klasyczne kompozycje repertuaru Destruction. W międzyczasie zespół odbył trasę koncertową w Ameryce Północnej. W tournée wzięły udział także grupy Sadus i Municipal Waste.