Paulinho memulai karirnya di Esporte Clube Juventude. Dia dikontrak oleh Livorno dengan status pinjaman pada Januari 2005. Dia membuat debut Serie A pada tanggal 17 April 2005 melawan Fiorentina. Pertanyaan: Di mana Paulinho memulai karirnya?
Esporte Clube Juventude