Antepenúltimo classificado da 1.ª divisão em 1985-86, o Vitória desce à 2.ª divisão, juntamente com Penafiel e Covilhã.
Em 1986-87, a direcção setubalense aposta no conhecido treinador inglês Malcolm Allison, campeão português pelo Sporting em 1982, para regressar ao convívio dos grandes. E a verdade é que o Vitória sobe sem qualquer problema, como campeão da zona sul e nove pontos de avanço em relação ao segundo classificado, o Estrela da Amadora.
O mais espantoso dessa época não são os resultados de uma equipa com Meszaros à baliza, mas sim os métodos utilizados por Roger Spry, o preparador físico de Allison, que incluem placagens entre os jogadores, pinturas debaixo dos olhos e música nos treinos.
A revolução começa aí e dá os seus frutos. Tanto assim é que Spry voltaria a trabalhar em Portugal, no Sporting e no Porto, na era Bobby Robson.