Mas o novo treinador navalista, que vai pegar na equipa pela terceira vez, ganhou sempre na estreia: em Outubro de 2004, venceu o Desp. Chaves, por 2-0, na caminhada para a subida à Liga e, na época seguinte, em Fevereiro de 2006, estreou-se com mais um triunfo, por 2-0, curiosamente, frente ao Marítimo!