A renovação do plantel e uma nova tatica

Depois da era do Expresso da Vitoria, o Vasco tratou de formar mais um time vencedor, uma mescla de jogadores contratados, como Paulinho de Almeida, Bellini, Valter Marciano, Pinga e o paraguaio Parodi, e outro feitos em casa ou trazidos das divisoes de base de outros clubes, como Orlando, Coronel, Sabara' e Vava'. Em 1955, do mitico Expresso da Vitoria so' permaneciam no elenco Maneca, Dejair e o grande artilheiro Ademir. Ademir se despediria do futebol no ano seguinte, apos a volta do Vasco de uma excursao `a Europa.

Flavio Costa voltou `a direcao da equipe em 1953 com a missao de comandar a transicao e levar o time a novas conquistas. Porem, com campanhas de altos e baixos nos campeonatos cariocas, as conquistas almejadas nao vieram. No campeonato carioca de 1955, que se alongou pelos primeiros meses de 1956, o Vasco liderou por varias rodadas e terminou por conquistar o maior numero de pontos. Todavia, a formula da competicao era a de tres turnos separados e o Vasco nao conseguiu vencer nenhum deles. Apos uma derrota para o Fluminense, que alijou o clube da disputa do terceiro turno, Flavio Costa foi demitido. Logo apos o termino do campeonato, foi contratado o estrategista Martim Francisco, que por um triz nao levara o America ao titulo. Anos antes, com o Vila Nova, em Minas Gerais, Martim havia dado forma definitiva ao sistema 4-2-4. O tecnico iria utilizar esse sistema de forma mortifera no Vasco.

Com o time renovado, o Vasco voltou a conquistar um titulo carioca em 1956. O sabor especial ficou por conta de, numa repeticao do que ocorrera em 1945, ter impedido o tetra do Flamengo, o favorito ao titulo antes do inicio da competicao. A conquista vascaina veio por antecipacao na penultima rodada, devido a uma combinacao de resultados: A vitoria de virada sobre a perigosa equipe do Bangu por 2 a 1, com dois gols de Vava', e a derrota do Flamengo para o Botafogo no dia seguinte.