Οι Μονεγάσκοι απόκτησαν τον 36χρονο Βραζιλιάνο κεντρικό αμυντικό μέχρι το καλοκαίρι του 2020, με τα γερμανικά ΜΜΕ να αναφέρουν ότι ο παίκτης θα λάβει το ποσό του 1.5 εκ. ευρώ τον χρόνο, ενώ η πρώην ομάδα του θα βάλει στα ταμεία της 1.2 εκ. ευρώ.
Από τότε που έφυγε από την πατρίδα του ο Νάλντο δεν έχει αγωνιστεί σε άλλη χώρα εκτός της Γερμανίας. Αρχικά εντάχθηκε στο δυναμικό της Βέρντερ Βρέμης το 2005 και παρέμεινε έως το 2012, καταγράφοντας συνολικά 254 συμμετοχές (36 γκολ). Στη συνέχεια πήρε μεταγραφή για την Βόλφσμπουργκ στην οποία παρέμεινε μέχρι το και 2016 (163 συμ/20 γκολ), ενώ έκτοτε αγωνιζόταν στην Σάλκε, της οποία τα χρώματα φόρεσε για 80 εμφανίσεις (9 γκολ)μ πριν τελικά πάρει μεταγραφή στην πρώην πρωταθλήτρια Γαλλίας.
Ο έμπειρος Βραζιλιάνος στόπερ υπέγραψε, παρουσιάστηκε και μάλιστα έκανε ήδη την πρώτη του προπόνηση με τη νέα του ομάδα.