Ο Βραζιλιάνος μέσος, μετά από μία αξιοπρόσεκτη καριέρα, κατά τη διάρκεια της οποία αγωνίστηκε – μεταξύ άλλων – σε Μπαρτσελόνα, Τότεναμ και Κορίνθιας, αποφάσισε πως ήρθε το πλήρωμα του χρόνου και ανακοίνωσε την απόσυρση του από την ενεργό δράση.
Highlight της καριέρας του ήταν αν μη τι άλλο η μεταγραφή του στη Μπαρτσελόνα το 2017, όταν οι «μπλαουγκράνα» ξόδεψαν το ποσό των 40 εκατομμυρίων ευρώ για να τον αποκτήσουν από τη Γκουανγκζού.
Τελευταίος επαγγελματικός σταθμός του Παουλίνιο ήταν η Κορίνθιανς (δύο θητείες), στη οποία αγωνίστηκε την τελευταία διετία. Παράλληλα, ο Βραζιλιάνος στη διάρκεια της καριέρας του πανηγύρισε τίτλους στην πατρίδα του (με Κορίνθιανς), στην Ισπανία και στην Κίνα, ενώ κατέκτησε και το Κύπελλο συνομοσπονδιών το 2013 με την εθνική ομάδα της Βραζιλίας.