Logo depois da demissão do técnico Waldemar Lemos, a diretoria do Náutico fez questão de declarar que queria contratar um técnico com a cara da série A e, na lista de opções para contratação, só tinham nomes de impacto. Dentre eles: Renato Gaúcho, Dunga, Paulo César Carpeggiani, Ney Franco, Jorginho e Celso Roth.

Destes seis nomes, três já foram procurados pela diretoria e não demonstraram interesse em vir treinar a equipe alvirrubra. O primeiro a ser procurado foi Paulo César Carpeggiani, que atualmente está sem clube. O treinador, porém, afirmou que já tinha propostas de outros clubes e não aceitou a do Timbu. Quem confirmou o contato foi o diretor de futebol do clube, Armando Ribeiro, que garantiu que o treinador foi muito ético e correto com o Náutico.

Outro procurado pela direção alvirrubra foi Jorginho, que subiu com a Portuguesa para a série A, permanece na Lusa e, de acordo com os seus planos, vai permanecer por lá, já que declarou que só pensa na Portuguesa e não interesse de vir para o Náutico. Já Celso Roth não demonstrou interesse em treinar o Timbu por conta dos objetivos da equipe na série A, que não são os mesmos dele.

Ainda segundo Armando Ribeiro, Ney Franco e Dunga não foram procurados, mas não passaram de um sonho alvirrubro. Ney Franco foi citado pelo gerente de futebol Carlos Kila, por ser um amigo do dirigente alvirrubro, mas está bem empregado na CBF e não deve sair de lá. Enquanto Dunga recusou várias propostas de clubes grandes da série A, portanto também não deve ter interesse de comandar o Clube Náutico Capibaribe.