El dominio de los clubes lisboetas hizo que el Vitória apenas sí despuntara en el fútbol nacional, con dos subcampeonatos de la Copa de Portugal (1962/63 y 1975/76) y un tercer puesto en la temporada 1968/69, gracias al cual pudieron disputar la Copa de Ferias 1969/70 por primera vez.