Paulinjo se posle dve godine u Kini vraća u Evropu i to u transferu vrednom 40 miliona evra, uz potpis četvorogodišnjeg ugovora sa Barselonom.

Izlazna klauzula 29-godišnjem vezisti, koja je obavezna u španskom fudbalu, iznosi čak 120 miliona evra.

Paulinjo je i 2013. godine bio na listi želja Barselone, ali je tada završio u Totenhemu iz brazilskog Korintijansa.

Paulinjo je bio veoma uspešan u Kini, osvojio je čak šest trofeja sa Gvanžuom (dva puta prvenstvo, jednom Azijsku Ligu šampiona), ali i zadržao status standarnog reprezentativca Brazila.

On je treće pojačanje Barselone ovog leta nakon Đerara Delofeua i Nelsona Semeda.