„Ich hatte Wolfsburg eine tolle Zeit mit großen Erfolgen. Ich werde Verein und Stadt immer in meinem Herzen tragen, jeder beim VfL weiß, wie viel mir der Club bedeutet“, erklärte Naldo. „Aber Christian Heidel hat mich in den Gesprächen so begeistert, dass ich nun große 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 große 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 Selecao.