O Técnico Hélio dos Anjos acertou com o Náutico e assinou contrato até dezembro de 2007.

O Treinador, já bastante experiente, acumula diversos títulos em sua carreira e agora vai levar o Náutico à disputa de um dos campeonatos mais concorridos do mundo: o Brasileiro da Série A.

No seu currículo, um Brasileiro da Série B (99) e uma Copa Centro-Oeste (2000), ambos com o Goiás, clube que também conquistou dois campeonatos goianos nestes dois anos. Campeão Paranaense (95) e Pernambucano, com o Sport (96, 97 e 2003).

No Fortaleza, equipe na qual esteve à frente por três vezes, levou o clube ao vice-campeonato, conquistando o acesso à Série A ( 2004). Em 2005, assumiu o time cearense quando estava na 16ª colocação e o deixou na 7ª posição na tabela da Série A e, em 2006, conseguiu o feito de deixar o Fortaleza na 9ª posição.

Atualmente conseguiu colocar o Náutico na 1ª divisão de 2007.