Após algumas semanas de negociações, Kieza finalmente foi oficializado pelo Náutico como reforço para a temporada de 2020. O atacante foi recepcionado na noite da segunda pelos alvirrubros e disse estar feliz por poder voltar a jogar no estádio dos Aflitos. Ídolo do Timbu, o camisa 9 chegou ao Recife com a expectativa de escrever mais um capítulo na história do clube alvirrubro. Em sua passagem nos anos de 2011, 2012 e 2013, o artilheiro disputou 70 partidas e marcou 43 gols.
>> De forma oficial, Náutico anuncia contratação de Kieza
>> Liberado pelo Fortaleza, Kieza desembarca e já veste camisa do Náutico
Relembre alguns momentos marcantes da trajetória do jogador no clube da Rosa e Silva.
Com a camisa do Náutico, Kieza reencontrou seu melhor futebol. Deixou para trás as passagens discretas pelo Fluminense e Cruzeiro para se tornar ídolo alvirrubro. Na Série B de 2011, marcou 21 gols e foi o artilheiro isolado da competição. No total, foram 27 gols contabilizados, contando com mais cinco no Campeonato Pernambucano e um na Copa do Brasil.
Na época, o Timbu teve uma excelente campanha na Segundona. Não perdeu um jogo sequer em casa durante a competição. Garantiu o acesso à Série A com uma rodada de antecedência e encerrou o campeonato na vice-liderança com 64 pontos. A Portuguesa foi a campeã, com 81.
Em 2012, Kieza teve sua segunda passagem pelo Náutico. Disputou a Série A do Brasileiro e foi novamente o artilheiro da equipe com 13 gols. Foi uma das peças fundamentais para garantir a classificação do Timbu para a Copa Sul-Americana da temporada seguinte. Depois da boa campanha, recebeu proposta do clube chinês Shanghai Shenxin e foi transferido para a Ásia.