Kiepskie wyniki sprzedaży Angry Machines doprowadziły do powrotu grupy do wcześniejszego stylu, co zostało wymuszone przez menedżera zespołu, oraz do zastąpienia Tracy’ego G powracającym Craigiem Goldym.

Powrót na scenę (2000–2004) Powrót Craiga Goldy’ego poskutkował wydaniem w 2000 roku ósmego albumu studyjnego grupy, Magica. Przez wielu uważany za „album powrotu”, dotarł do 13 miejsca w zestawieniu magazynu Billboard. Krążek został nagrany z Simonem Wrightem i Jimmym Bainem, którzy również powrócili do grania w Dio. Podczas europejskiej trasy koncertowej na gitarze basowej grał jednak Chuck Garric. Magica jest albumem koncepcyjnym. W sferze muzycznej można usłyszeć powrót do dawnych dokonań zespołu, jednak z większą ilością użytych instrumentów klawiszowych, w celu uczynienia muzyki bardziej nowoczesną. Z chęci poświęcenia większej ilości czasu dla rodziny, Goldy odszedł z zespołu w styczniu 2002 roku. Na jego miejsce przyszedł Doug Aldrich, którego Bain poznał podczas nagrywania tribute albumu Metalliki. Z powodu późnego przyjścia do zespołu, Aldrich nie uczestniczył zbytnio w procesie tworzenia albumu Killing the Dragon, który został napisany głównie przez Ronniego Jamesa Dio i Baina.