Krótko po tym z zespołu odeszli Schnell, Bain, i Appice.
Zmiany (1990–1999) Schnell, Bain i Appice zostali zastąpieni kolejno przez Teddy’ego Cooka, Jensa Johanssona i byłego perkusistę AC/DC, Simona Wrighta. Grupa w tym składzie nagrała album Lock up the Wolves, wydany na wiosnę roku 1990. Podczas trasy koncertowej, Ronnie James Dio spotkał się z byłym znajomym z zespołu Black Sabbath, Geezerem Butlerem. Spotkanie to poskutkowało krótką reaktywacją Black Sabbath, uwieńczoną albumem Dehumanizer. Po tym epizodzie Ronnie James Dio postanowił powrócić do pracy z zespołem Dio, zachowując jedynie Appice’a na perkusji. Pod koniec 1994 roku ogłoszone zostało dołączenie do zespołu gitarzysty, Tracy G, klawiszowca, Scotta Warrena (Warrant) i basisty, Jeffa Pilsona. W tym okresie grupa skupiła się głównie na opisywaniu w swoich utworach aktualnych problemów, odchodząc tym samym od tematyki fantastycznej. Niestety, albumy wydane w tym okresie, czyli Strange Highways, Angry Machines i album koncertowy Inferno – Last in Live były przez wielu fanów uważane za najgorsze dokonania grupy, podczas gdy innym spodobało się odejście od „przestarzałego” brzmienia lat 80.