Restuccia no tenía experiencia previa como dirigente, al ganar las elecciones en 1967, y cuando se hizo cargo de la institución, la situación no era la mejor: por esos días Nacional estaba debilitado política y deportivamente, en lo que influía la presencia de Washington Cataldi al frente de Peñarol.

Por si fuera poco, el club estaba inmerso en una situación económica muy complicada.

[1]​ Esta recuperación permitió formar un gran equipo, con el cual Nacional conquistó su primer Copa Libertadores de América, y sus primeras Copas Intercontinental, Interamericana; además de cuatro campeonatos uruguayos en los años 1969, 1970, 1971 y 1972 (obtendría además uno más durante su mandato en 1977).

Durante esa era, se logra mantener una racha de 16 clásicos consecutivos invictos contra el rival tradicional, desde 1971 hasta 1974.

Posteriormente, Nacional sufrió un fuerte declive deportivo e institucional.