La stagione del Wolfsburg non è stata esaltante, nonostante abbia raggiunto i quarti di finale di Champions League, infatti, in campionato non è stato in grado di chiudere nelle prime sei posizioni e per questo il prossimo anno non disputerà nessuna competizione europea. Nella rosa della prossima stagione però non farà parte Naldo.
Il difensore brasiliano, infatti, non ha prolungato il contratto in scadenza nel giugno del 2016 ed ha trovato un accordo con lo Schalke 04, firmando fino al 2018. Naldo avrà quindi la possibilità di giocare l’Europa League dal momento che Huntelaar e soci s sono qualificati per la seconda competizione europea.