A temporada de 1988/89 trouxe uma mudança marcante no onze vitoriano. O lendário Costeado abandonava o Vitória rumo ao Beira-Mar e para o seu lugar era contratado Nando ao Farense.
Veloz, determinado, cheio de pulmão e de raça, facilmente assumiria a titularidade na equipa, então, liderada por Geninho, sendo parte integrante daquele conjunto que fez história ao vencer a Supertaça Cândido Oliveira. Um momento tão marcante que o cartoonista João Soares resolveu eternizar na imagem que apresentamos a ilustrar estas linhas.
Nando haveria de ter um desempenho tão contundente que seria chamado algumas vezes à selecção AA, sem, contudo, nunca se estrear. Seria esse "quase" sempre a acompanhá-lo, ele que, depois de uma exuberante temporada em 1989/90, esteve com um pé no Sporting, numa transferência que iria valer uma boa quanta ao Vitória. Ainda como jogador dos Conquistadores participaria no estágio de pré-temporada no Brasil, onde, inopinadamente, seria alvejado a tiro, salvando-se quase miraculosamente.
Começava aí o seu declínio no Vitória, que teria confirmação definitiva ao terceiro treinador dessa temporada, João Alves. Incompatibilizando-se com o treinador, seria alvo de um processo disciplinar que culminou com o seu abandono do clube. Mesmo assim, foram 104 partidas e dois golos por um clube que, ainda, hoje sente como se fosse seu!