O presidente do Náutico, Edno Melo, anunciou o novo reforço para a disputa da Série C. Trata-se do atacante Paulinho, que reúne passagens por Flamengo, Santos, Ludogurets, da Bulgaria, e pela equipe sul-coreana Gyeongnam. Aos 31 anos, o jogador chega aos Aflitos para fortalecer o ataque alvirrubro.
"É um jogador de Série A. O torcedor vai gostar muito. O torcedor merece, assim como o Náutico merece o apoio do torcedor nesse momento", comentou o presidente Edno, em entrevista à Rádio Jornal, minutos antes de anunciar oficialmente o nome do recém-contratado do Náutico.
Aos 31 anos, Paulinho ganhou notoriedade no futebol nacional no Flamengo, em 2013, quando conquistou o título da Copa do Brasil. Ele volta a atuar no Brasil após temporada no Gyeongnam, onde era um dos destaques da equipe.