É muito importante ter um jogador com essa experiência para nossa equipe jovem e talentosa", comentou Christian Heidel, novo diretor de futebol do Schalke.
Naldo, que formava a dupla de zaga dos 'Lobos' com o também brasileiro Dante, estava no Wolfsburg desde 2012 e seu vínculo terminou com o fim da temporada, na qual o zagueiro disputou 40 partidas em todas as competições, marcando dois gols na Liga dos Campeões.
Revelado no Juventude, o brasileiro chegou à Alemanha em 2005, no Werder Bremen, que defendeu durante sete anos, antes de sair para o Wolfsburg, como o qual foi vice-campeão nacional e conquistou a Copa da Alemanha no ano passado.
No total, o veterano disputou 298 partidas na Bundesliga, com 38 gols e 11 assistências.