Em entrevista ao Superesportes, o diretor de futebol Alexandre Homem de Melo admitiu a necessidade de uma restruturação no futebol do clube. "Esse assunto, a gente vai trabalhar ainda. Eu estou vendo essa situação e estou trabalhando, mas a gente tem que seguir dentro do planejamento do clube. O Náutico precisa de uma situação de mudança de estrutura e ela vai passar por uma coordenação técnica desde o sub-13 na base até o profissional."
Alexandre ainda admite que o nome de Waldemar Lemos encaixa bem com a filosofia pregada pela direção alvirrubra. "Com certeza, seria um bom nome. Vamos sentar e analisar a possibilidade", afirma, apesar de não ter formalizado convite ao ex-técnico, nem prazo para tal. "Ainda não houve proposta. Não temos previsão ainda."
Waldemar Lemos assumiu o Náutico após a eliminação no Campeonato Pernambucano e na Copa do Nordeste. Com pouco tempo para trabalho, perdeu a decisão o terceiro lugar no Estadual para o Santa Cruz, deixando o Timbu de fora do próximo Nordestão. Na Série B, acabou demitido do cargo após um início ruim. Ao todo, foram três empates e cinco derrotas. Apenas 12,5% dos pontos conquistados. O Náutico deve anunciar Beto Campos, campeão gaúcho pelo Novo Hamburgo na atual temporada, como substituto de Waldemar.