Paulatinamente iría evolucionando y endureciendo su estilo musical hasta finalmente formar, junto al guitarrista Ritchie Blackmore, a los míticos Rainbow, convirtiéndose en una influencia esencial para el nacimiento del metal neoclásico gracias al virtuosismo de Blackmore, y el power metal gracias a la técnica vocal y las líricas compuestas por Dio.