Į sostinės ekipą dar visai jaunas brazilas atvyko 2006-siais. „Aš rizikavau ir norėjau padėti savo šeimai, todėl žaidžiau Lietuvoje ir Lenkijoje“, – „Marca“ cituoja futbolininką.
Paulinho mūsų šalį prisimena ne kaip pačią svetingiausią. „Lietuvoje aš patyriau rasizmą“, – sakė žaidėjas, bet iš karto pridėjo, kad ši patirtis jį daug ko išmokė.
Po to, kai pažaidė Lietuvoje ir Lenkijoje, futbolininkas išvyko atgal į tėvynę, kur žaidė dar trijose komandose.
2013-siais saugas persikėlė į garsųjį Londono „Tottenham Hotspur“ klubą, vėliau rungtyniavo Kinijoje, o nuo šių metų atstovauja „Barcelona“ klubui.
Kalbėdamas apie karjeros atkarpą Kinijoje Paulinho sakė, kad ten patirtis buvo įdomi: „Tai vieta, kurioje susiduri su visai kitokia kultūra.“
Šių metų Ispanijos pirmenybėse jis aikštėje pasirodė 10 kartų ir pelnė tris įvarčius.