„Sikeres időszakom volt a Wolfsburgban, a klub és a város is mindig kedves marad a szívemnek. De a Christian Heidel sportigazgatóval folytatott beszélgetés nagy hatással volt rám, meggyőzött, így örömmel fogadtam el ezt a kihívást” – mondta Naldo a Schalke hivatalos honlapjának.
A 33 éves hátvéd szerződése a szezon végén lejárt Wolfsburgban, így ingyen került a következő idényben az Európa-ligában induló gelsenkircheniekhez.
Naldo 2005 óta futballozik Németországban. Hét évet töltött a Werder Bremennél, amellyel Német Kupát és Német Szuperkupát nyert, majd 2012-ben szerződött a Wolfsburghoz, ahol szintén elhódította a két németországi kupát.
A brazil védő szerződése 2018. június 30-ig szól.