"Als wir gehört haben, dass Naldo verfügbar ist, haben wir uns sofort um ihn bemüht. Es war enorm wichtig, einen so erfahrenen Spieler für eine junge, talentierte und entwicklungsfähige Mannschaft zu gewinnen, wie wir sie haben", freute sich Schalkes neuer Sportvorstand Christian Heidel über die Zusage des Abwehrspielers.
"Ich hatte Wolfsburg eine tolle Zeit mit grossen Erfolgen. Ich werde Verein und Stadt immer in meinem Herzen tragen, jeder beim VfL weiss, wie viel mir der Club bedeutet", erklärte Naldo. "Aber Christian Heidel hat mich in den Gesprächen so begeistert, dass ich nun grosse Lust auf die Herausforderung bei Schalke habe, mit einer richtig guten Mannschaft Erfolge zu feiern." In der abgelaufenen Saison absolvierte Naldo 40 Pflichtspiele für den VfL Wolfsburg.
Seit 2005 spielt der 1,98 Meter grosse Brasilianer in der Bundesliga: sieben Jahre für Werder Bremen (173 Bundesligaspiele/22 Tore), mit denen er 2009 den DFB-Pokal gewann; seit 2012 für den VfL Wolfsburg (119 Bundesligaspiele/12 Tore), mit dem er 2015 ebenfalls den DFB-Pokal errang. Naldo wurde zudem drei Mal Vizemeister (2006, 2008 mit Bremen, 2015 mit Wolfsburg) und stand 2009 mit Werder im Finale der UEFA Europa League. Zudem absolviert er 4 Länderspiele für die brasilianische "Seleçao".