Aos 26 anos, Naldo pode ser considerado um atleta com vasta experiência no futebol europeu. A confirmar-se a transferência para o Sporting, jogará a terceira liga distinta no Velho Continente, depois das passagens pelos campeonatos italiano e espanhol.

Em Itália, representou Bolonha (por empréstimo do Granada pelo qual nem chegou a jogar) e Udinese, com que tem contrato; em Espanha, esteve cedido ao Getafe, na última época, na qual conseguiu o seu máximo de utilização: 32 jogos.

Procura estreia na Champions

A jogar na Europa desde janeiro de 2013, quando chegou ao Granada e seguiu emprestado para o Bolonha, Naldo tem o sonho de vários jogadores: estrear-se na Liga dos Campeões. O defesa nunca jogou na mais importante prova de clubes da UEFA e tem a noção que, a confirmar-se a mudança para Alvalade, ficará perto de cumprir esse sonho. Aliás, nas provas europeias, Naldo soma apenas 32 minutos na 3.ª pré-eliminatória da Liga Europa, em 2013, frente aos croatas do Nk Siroki Brijeg.