Paulinho to trzeci zakup Blaugrany. Po transferze Deulofeu i Semedo, przyszedł czas na Brazylijczyka. 29-letni środkowy pomocnik swój ostatni sezon rozgrywał w chińskiej Super League, jednak znany jest z występów m.in. w Tottenhamie Hotspur.
Pomocnik zabłysnął swoją postawą w grze na rodzimym podwórku. Występy w Corinthains przykuły uwagę wielu klubów europejskich. Właśnie wtedy, w 2013 roku FC Barcelona walczyła z Tottenhamem o transfer tego piłkarza. Niestety, większa szansa na występy w Anglii przekonały Paulinho, który odrzucił ofertę Barcelony. Za 20 milionów euro zasilił szeregi Spurs, w których zagrał 45 spotkań, zdobył 6 bramek, 3 razy asystował, ujrzał 6 żółtych kartek i jedną czerwoną.
W sezonie 2015/2016 za 14 milionów euro przeniósł się do Guangzhou Evergrande, które występuje w chińskiej Super League. Szkoleniowcem tego zespołu jest jego rodak, Felipe Scolaris, który namówił go do tego transferu. Został kluczowym piłkarzem zespołu, a także znacząco powiększył swój stan konta bankowego.
Z Guangzhou zdobył dwa tytuły mistrzowskie, jeden puchar krajowy i raz wygrał azjatycką Ligę Mistrzów. Zagrał w Klubowych Mistrzostwach Świata w 2015 roku przeciwko FC Barcelonie.
Dziś Duma Katalonii potwierdziła transfer Brazylijczyka. 29-latek kosztował 40 milionów euro, podpisał kontrakt do 2021 roku, a klauzula odstępnego wynosi 120 milionów euro. Paulinho był nie tylko kluczowym piłkarzem w chińskim zespole. Także jest ważną postacią w drużynie narodowej. Polscy kibice pamiętają środkowego pomocnika z występów w ŁKS-ie Łódź.