Os anos entre 1955 e 1958 foram anos difíceis para o Vitória que teve de competir na segunda divisão nacional. Esteve sempre perto de regressar ao escalão maior, mas só o haveria de conseguir à terceira tentativa, falhando as outras duas por contingências do destino: a arbitragem na primeira numa liguilha perante a Académica e devido ao goal-average na segunda, acabando na terceira posição do apuramento, em igualdade de pontos com os dois primeiros classificados.
Nesse ano, porém, depois do Vitória ter-se apurado para a fase de campeão sem problemas de maior, e, apesar de ter começado mal essa poule ao perder com o Salgueiros, recompor-se-ia fazendo que todos os vitorianos sonhassem com esse regresso. Assim, na primeira volta o Vitória somaria por triunfos todos os jogos disputados, colocando a cereja no topo do bolo naquele dia 31 de Março de 1957, quando, na sua Amorosa, bateu o Farense por três bolas sem resposta, levando o Notícias de Guimarães de 07 de Março desse ano a escrever que "O Vitória foi a equipa em mais evidência na 1ª volta da fase final."
Com efeito, nesse dia, o conjunto composto por Lobato; Virgílio, Daniel; Cesário, Silveira, Auleta; Bártolo, Barros, Ernesto, Rola e Benje, foi absolutamente irresistível graças ao bis de Ernesto e outro tendo e Rola. Uma exibição devastadora que levava a publicação consultada a salientar "o valor demonstrado pelos quatro elementos que constituem o quadrado mágico vimaranense - Cesário, Auleta, Barros e Rola."
Porém, para que subida se concretizasse era necessário que "o apoio dos adeptos não desfaleça e continue a ser eficiente, com o tem sido nos últimos encontros disputados. Uma equipa bem acarinhada é um conjunto com moral forte, capaz de lutar contra as maiores vicissitudes."
Ainda assim, no final da primeira volta da fase decisiva, lembrava-se que "há ainda muito caminho a percorrer, mas a capacidade evidenciada, é lógico, estimulante para encarar os jogos que restam, como capazes de garantirem o acesso à divisão superior, ansiosamente desejado", mas cujo desejo haveria de continuar a ser sentido por mais uma temporada... fruto de um empate no derradeiro jogo da competição no Algarve, onde um guarda-redes de nome Isaurindo tudo defendeu, tornando o sonho vitoriano em pesadelo!