Mesmo tendo passado pelo Bahia, o atacante Nadson não esconde o carinho que tem pelo Vitória, clube que o revelou para o futebol.
 
Atualmente na Jacuipense, o atleta declarou mais uma vez seu amor pelo Leão através de uma rede social, onde postou fotos da época em que jogava no Barradão juntamente com a frase ‘Nosso glorioso rubro negro’.
 
Pelo Vitória, Nadson ficou marcado pela atuação no triunfo histórico sobre o Palmeiras, e jogo válido pela Copa do Brasil. Na partida, vencida por 7 a 3 pelo rubro-negro, o atacante marcou 4 vezes, com um dos tentos sendo feito após uma falha incrível do goleiro Marcos.
 
Quando esteve no Bahia, em 2009, Nadson acabou não tendo um bom rendimento, com a equipe não conseguindo o acesso na Série B do Campeonato Brasileiro daquele ano.