Paulinho bắt đầu sự nghiệp của mình tại Esporte Clube Juventude. Anh được Livorno ký hợp đồng cho mượn vào tháng 1 năm 2005. Anh ra mắt Serie A vào ngày 17 tháng 4 năm 2005 trước Fiorentina.
Esporte Clube Juventude