Na atual temporada, no entanto, Paulinho ainda não entrou em campo. Sua última partida foi no dia 2 de dezembro, pelo Campeonato Sul-Coreano pelo Gyeongnam. Em 2018, o atacante disputou 23 partidas pelo clube asiático, com dois gols marcados, sendo muito importante na campanha do vice-campeonato da K-League.
O jogador assina contrato com o Timbu até outubro. Mas como vem do exterior, só poderá atuar pelo Náutico após a abertura da janela de transferências internacionais, no dia dia 1 de julho.
Com a contratação de Paulinho, o Náutico preenche uma das prioridades na busca por reforços para fechar o elenco para a disputa da Série C. Agora, a diretoria busca um meia-atacante para ocupar o espaço em aberto após a lesão de Jorge Henrique, de fora do restante da temporada por conta de uma lesão no tendão de aquiles.