En la Copa del Mundo de 1950 el Equipo Nacional de Brasil se estaba preparando para el primer título mundial con un equipo que tenía a cinco jugadores en Vasco da Gama. Sin embargo, el 16 de julio de 1950, la selección sería derrotada en el Maracanã por la selección uruguaya. Habiendo fracasado en el primer gol del equipo oponente, Barbosa, portero de Vasco, terminó siendo acusado como el principal culpable por el resultado.
En 1953 había llegado el momento de la renovación, cracks como Vavá (desde 1952), Bellini, Sabará y Pinga se incorporaron al equipo. Hasta 1958 el club fue el ganador de los principales títulos de la época, entre ellos dos estaduales, los de 1956 y 1958, el torneo Río-Sao Paulo en 1958, la Pequeña Copa del Mundo de Clubes (disputada en Venezuela con clubes como el Real Madrid, A.S. Roma y F. C. Oporto) en 1957. En ese mismo año, Vasco da Gama volvería a ganarle al Real Madrid por 4 a 3 en la final del torneo de Parísy también le ganaría al FC Barcelona por 7 a 2 en el Camp Nou.