Aquele ano de 2003/2004 estava a ser uma desilusão para o Vitória SC. Augusto Inácio que colocara a equipa na temporada anterior a jogar um futebol pleno de charme e de qualidade, fora incapaz nesse exercício de colocar a equipa em nível semelhante, somando inesperadas derrotas que em muito comprometiam a classificação vitoriana.
Por isso, a jornada 13 seria de azar para o treinador, que após ver a sua equipa ser novamente derrotada por uma bola a zero em Vila do Conde, e apesar de referir, como escreveu o Notícias de Guimarães de 12 de Dezembro, que tinha jogadores extraordinários, seria despedido. Para a história ficará a última equipa do Vitória SC sobre a sua orientação: Palatsi; Bessa, Marco, Bruno Alves, Rogério Matias; Ednilson, Flávio Meireles, Hugo Cunha; Djurdjevic, Nuno Assis e João Tomás e que, segundo a crónica consultada, apenas perdeu pela margem mínima graças à grande exibição do guardião Palatsi e que em treze partidas da Liga, apenas, conseguiu triunfar em duas.
Inácio diria na hora do adeus que "deixei um grande grupo, formado por jogadores com uma dignidade fantástica. O ambiente, do roupeiro à lavandaria, passando pela telefonista, é de família. Independentemente dos resultados ou dos jogos, tenho por todos eles um grande respeito. Sei que deixei um grande clube, estou grato por me terem deixado lá trabalhar. Saí a bem. (...) Se um dia for a Guimarães, nem que seja para almoçar ou jantar irei de cabeça levantada. Mais, apesar da contestação nos dois últimos jogos, tenho pelos adeptos do Vitória o maior respeito e assim continuarei."
Para o lugar dele, depois de parecer tudo estar tratado com Toni, que manifestou publicamente a sua indignação, a escolha haveria de recair em Jorge Jesus que estava sem clube, depois de ter sido despedido durante a época anterior do Estrela da Amadora. Seria, sem ainda saber, o último treinador da liderança de 24 anos de Pimenta Machado.
A estreia, essa, frente ao Paços de Ferreira, não seria a mais feliz. A alinhar com Palatsi; Bessa, Bruno Alves, Marco, Rogério Matias; Flávio Meireles, Hugo Cunha, Nuno Assis, Djurdjevic; Guga e João Tomás, o Vitória SC sofreria um golo no início da segunda parte, para Flávio Meireles quase, logo de seguida, empatar a contenda e fechar as contas do jogo.
Previa-se um caminho difícil para os Conquistadores, como, efectivamente, sucedeu, com a equipa a salvar-se da despromoção na última jornada da prova, mesmo perdendo com o Sporting.
Passados uns anos, em Fevereiro de 2010, em entrevista ao blog Bola na Área, Pimenta Machado haveria de recordar assim o seu último treinador: "- Eu é que recuperei o Jesus! O Jesus estava ostracizado quando o contratei. Já não falo com ele há mais de um ano mas tive um período em que falei muito com ele. Inclusivamente, depois de sair do Vitória tentei que outros clubes lhe abrissem as portas." Haveria só de arranjar trabalho no final da temporada seguinte, ao serviço do Moreirense, não conseguindo evitar a despromoção da equipa cónega...