Ο Παουλίνιο ανακοίνωσε την αποχώρησή του από την ενεργό δράση, σε ηλικία 36 ετών.
O Bραζιλιάνος διεθνής μέσος, μετά από μια πλούσια καριέρα 20 ετών στα γήπεδα, ανακοίνωσε ότι «κρεμάει» τα ποδοσφαιρικά του παπούτσια.
Η καριέρα του ξεκίνησε το 2004 από την Αουνταξ της Βραζιλίας ενώ για πρώτη φορά ήρθε στην Ευρώπη το 2006 για να αγωνιστεί ως δανεικός με τα χρώματα της Βίλνιους στη Λιθουανία.
Ενα χρόνο αργότερα ακολούθησε ο δανεισμός στην Λοτζ της Πολωνίας και στη συνέχεια επέστρεψε στη Βραζιλία για να παίξει στην Μπραγκαντίνο. Εκεί έμεινε ως το 2010, όταν και η Κοϊμπρα τον απέκτησε έναντι 650 χιλ. ευρώ.
Ακολούθησε η Κορίνθιανς η οποία το 2013 τον πούλησε για 20 εκατ. ευρώ στην Τότεναμ. Στη συνέχεια πήρε την απόφαση να μετακομίσει στην Κίνα για την Γκουανγκζού με την Μπαρτσελόνα να τον αποκτά έναντι 40 εκατ. ευρώ το 2017.
Ακολούθησε η επιστροφή στην Γκουανγκζού και μετά ένας ακόμη δανεισμός στην Αλ Αχλί.
Η καριέρα του ολοκληρώθηκε με τη φανέλα της Κορίνθιανς, η οποία τον άφησε ελεύθερο το καλοκαίρι.