Paulinho byrjaði feril sinn hjá Esporte Clube Juventude. Hann var undirritaður hjá Livorno á láni í janúar 2005. Hann gerði sitt fyrsta leik í Serie A 17. apríl 2005 gegn Fiorentina. Spurning: Hvar byrjaði Paulinho feril sinn?
Íþróttafélag ungmenna