Μία μέρα μετά το τέλος της Μπουντεσλίγκα, η Σάλκε προχώρησε στην πρώτη της μεταγραφική κίνηση, αποκτώντας ως ελεύθερο τον Νάλντο.
Ο 33χρονος Βραζιλιάνος σέντερ μπακ με έφεση στο σκοράρισμα, έμεινε ελεύθερος από την Βόλφσμπουργκ και η ομάδα του Γκελζενκίρχεν έσπευσε να αποσπάσει την υπογραφή του για τα επόμενα δύο χρόνια.
Ο 4 φορές διεθνής με την Βραζιλία συνεχίζει έτσι στην Μπουντεσλίγκα μετά τα επτά χρόνια στην Βέρντερ (2005-12, 173 ματς, 22 γκολ) και τα τέσσερα στην Βόλφσμπουργκ (2012-2016, 119/12).
Ο Νάλντο κατέκτησε δύο Κύπελλα Γερμανίας (2009 Βέρντερ, 2015 Βόλφσμπουργκ), ενώ τερμάτισε τρεις χρονιές δεύτερος στην Μπουντεσλίγκα (2006, 2008 Βέρντερ, 2015 Βόλφσμπουργκ) και ήταν φιναλίστ του Γιουρόπα Λιγκ το 2009 με την Βέρντερ.