Album Killing The Dragon został wydany w 2002 roku nakładem Spitfire Records i został ciepło przyjęty przez słuchaczy metalu, klasyfikując się na liście Billboard top 200. Aldrich pozostał w zespole do kwietnia następnego roku, kiedy to, podobnie jak Campbell, dołączył do zespołu Whitesnake, powodując tym samym powrót Goldy’ego. Krótko potem z zespołu odszedł Bain.

Master of the Moon i dalsze losy zespołu (2004-dziś) Zespół wydał dziesiąty studyjny album zatytułowany Master of the Moon 30 sierpnia 2004 w Europie (nakładem SPV Records), a 7 września w USA (nakładem Sanctuary Records). Na albumie zagrał multi-instrumentalista Jeff Pilson (były członek Dokken), którego możemy usłyszeć na gitarze basowej. Mimo to, zaangażowanie Jeffa w zespół Foreigner, pozwoliło mu jedynie na nagranie albumu. Do dalszej współpracy zespół wybrał Rudy’ego Sarzo. W 2005 roku ukazał się album koncertowy zatytułowany Evil or Divine – Live in New York City, który zawiera zapis koncertu wydanego na DVD w 2003 roku. Dio twierdzi że nie miał wpływu na wydanie tego albumu, gdyż został on wydany po rozwiązaniu umowy z ówczesną wytwórnią płytową obsługującą zespół. W 2005 roku zespół udał się w trasę koncertową obejmującą Amerykę Południową, Japonię, Europę i Rosję. Jesienne tournée odbywało się pod nazwą „An Evening With Dio” (ang. Wieczór z Dio).