Μια μέρα μετά την ήττα από τη Ρεάλ Μαδρίτης στο "Camp Nou" με 3-1 για τον πρώτο τελικό του Super Cup και την απαίτηση κόσμου και φιλικά προσκείμενου Τύπου για μετεγγραφική ενίσχυση, η Μπαρτσελόνα προχώρησε στην απόκτηση του Παουλίνιο.

Οι Καταλανοί ανακοίνωσαν την απόκτηση του Βραζιλιάνου κεντρικού μέσου από την κινεζική Γκουανγκζού έναντι 40.000.000 ευρώ, ενώ μπήκε ρήτρα 120.000.000 ευρώ στο συμβόλαιό του.

Ο Παουλίνιο το 2010 έπαιζε στην Κορίνθιανς ως το 2013, για να μετακομίσει στην Αγγλία και την Τότεναμ, στην οποία έπαιξε ως το 2015. Από τα "σπιρούνια" πωλήθηκε στους Κινέζους για 14.000.000 ευρώ, μέτρησε 67 συμμετοχές, 10 γκολ και 7 ασίστ, προτού μετακομίσει στην Βαρκελώνη.

Να τονιστεί ότι είναι διεθνής με την σελεσάο από το 2011 και μετράει συνολικά 41 συμμετοχές και 9 τέρματα. Μάλιστα, σε αυτά τα προκριματικά του Μουντιάλ της Ρωσίας πέτυχε και το πρώτο χατ τρικ της καριέρας του απέναντι στην Ουρουγουάη.