O Vasco voltou a ser campeão carioca em 1929, após uma sensacional decisão em melhor-de-três contra o América. Depois de empates em 0 a 0 e 1 a 1, o Vasco conquistou o título com uma goleada de 5 a 0 sobre os rubros.
O Vasco apresentou a sua primeira grande equipe, onde brilhavam vários jogadores da seleção brasileira, como o goleiro Jaguaré, os zagueiros Brilhante e Itália, o centromédio Fausto e os atacantes Paschoal e Russinho.
Quatro destes jogadores - Brilhante, Itália, Fausto e Russinho - participaram da primeira Copa do Mundo no ano seguinte, no Uruguai, onde Fausto recebeu da imprensa uruguaia o apelido de "Maravilha Negra".
Com o seu elegante estilo de matadas no peito, exímio controle de bola e passes longos, Fausto foi o primeiro de uma escola brasileira de jogadores clássicos de meio-campo.
De 1929 a 1932, o Vasco foi tetracampeão do Torneio Início, feito jamais igualado antes ou depois por outro clube carioca. Em cada uma das finais, um adversário diferente foi batido - respectivamente, América, Bangu, Fluminense e Botafogo, cada um pelo mesmo placar de 1 a 0, alcançados no tempo normal de jogo, sem precisar de prorrogações ou do critério de número de escanteios, que, pelo regulamento, era usado para desempate.
Nos campeonatos cariocas seguintes, o Vasco esteve por repetir a façanha, mas não conseguiu por detalhes. Em 1930, aconteceu uma derrota inesperada e suspeita para o Sírio e Libanês, que tinha um zagueiro, Aragão, que era famoso por usar chapinha de aço no bico das chuteiras.
Nesse dia, incentivado por um prêmio extra de 500 mil réis oferecido pelo Botafogo, interessado na derrota do Vasco, Aragão quebrou quase todo o time vascaíno, que acabou perdendo por 1 a 0 e ficou em desvantagem na tabela.
Mais além, faltando quatro rodadas, a histórica goleada de 6 a 0 sobre o Fluminense, até hoje a maior do confronto entre ambos, deu alento aos vascaínos, mas a seguir uma derrota por 1 a 0 para o América complicou ainda mais a situação, e não adiantaram as vitórias nas duas últimas rodadas sobre o Botafogo (que seria o campeão) e o Flamengo para dar ao Vasco mais do que a segunda colocação.
No ano seguinte, os vascaínos puderam comemorar mais uma goleada histórica, dessa vez, 7 a 0 sobre o Flamengo, também a maior desse confronto.
Porém o Vasco novamente acabou deixando escapar o título quando, com um ponto de vantagem sobre o América na última rodada, perdeu em São Januário para o Botafogo por 3 a 0. Simultâneamente, o América derrotou em seu campo o Bonsucesso por 3 a 1 e terminou campeão.
Um fato curioso foi que, como não existiam transmissões esportivas pelo rádio naquela época, os festejos por parte dos rubros só começaram muito depois do encerramento das partidas, quando os dirigentes ficaram sabendo da derrota do Vasco pelo telefone.