En las elecciones de 1958, se presentó para presidente el Cr. Gastón Guelfi, que ya había ocupado distintos cargos en el club como Tesorero. Su período de gobierno se vio caracterizado por una época con muchos títulos a nivel deportivo con las victorias consecutivas de las copas Libertadores (1960, 1961 y 1966), Intercontinentales (1961 y 1966), Supercopa de Campeones Intercontinentales (1969) y del Primer Quinquenio de Oro. Además, Guelfi trajo consigo a los dos mayores goleadores de la historia del club: Alberto Spencer y Fernando Morena. Al primero lo fichó a fines de 1959 luego de un Campeonato Sudamericano, y al segundo en 1973, tras un largo período de negociaciones que le costaron su último aliento, falleciendo a pocos días de confirmar el acuerdo. El Palacio Peñarol lleva su nombre.