Karriera e tij pas largimit nga Tottenham, ku dhe dështoi të tregojë aftësitë e tij kishte marrë një rrjedhë aspak të mirë. Mesfushori i Brazilit, Paulinho luante në Kinë tek Guangzhou, por një ftesë në kombëtare do t’ia ndryshonte jetën dhe karrierën. Ishte pikërisht një ndeshje mes Brazilit dhe Argjentinës, pikërisht në atë ndeshje ndodh edhe një bisedë e shkurtër mes brazilianit dhe Lionel Messit, që ndryshon tërësisht jetën e tij.Pas përfundimit të ndeshjes Messi i afrohet Paulinhos dhe i thotë shkurt:” Do bashkohesh me mua tek Barcelona?” Paulinho shprehet se mendova që kjo ishte një shaka, por shumë shpejt ngjarja mori një rrjedhë tjetër, duke ardhur edhe një ofertë konkrete për mesfushorin.Sot ai vazhdon luan me Barcelonën dhe sapo ka mbyllur një sezon mjaft të mirë, po ashtu është thirrur edhe në kombëtare ku po aktivizohet rregullisht. Paulinho është shprehur se kishte humbur besimin në vetvete dhe besonte që nuk do të arrinte të luante futboll ashtu si kishte menduar, në disa momente mendova dhe tërheqjen, por ajo bisedë me Leo Messin më ndryshoi jetën.