Brazilas, būdamas vos 18 metų, nesunkiai įsitvirtino pagrindinėje sostinės komandos sudėtyje ir per du sezonus sužaidė 38 rungtynes bei pelnė 4 įvarčius.
Byrant Vilniaus klubui žaidėjas persikėlė į Lenkiją (Lodzės LKS), vėliau atstovavo gimtinės „Audax Sao Paulo“ ir „Bragantino“ klubams. Prieš metus tapęs garsiojo „Corinthians“ futbolininku, Paulinho sugebėjo sužavėti garsių užsienio klubų skautus – netrukus 23 gimtadienį švęsiančiam saugui kontraktus siūlo „Serie A“ ekipos „Fiorentina“ ir „Palermo“.
Tiesa, „Corinthians“ nesiruošia lengvai paleisti sutartį iki 2014 metų turinčio žaidėjo ir už jį prašo mažiausiai 7 milijonų eurų (maždaug 24 mln. litų).
Neblogai besiklostančia karjera gali pasigirti ir kitas 2006-2007 metais „FC Vilniuje“ žaidęs brazilas Rodnei. Praėjusį sezoną „Kaiserslautern“ ekipai atstovavęs 25 metų gynėjas buvo tvirtas startinės vienuolikės narys ir padėjo ekipai užimti 7 vietą Bundeslygoje. Jo vertė siekia mažiausiai 3 milijonus eurų.