Jabarkan Klub dari Paulo Vitor Barreto de Souza

Barrto yang merupakan kelahiran Rio de Janeiro meninggalkan Brasil untuk bergabung pada pelatihan Treviso ketika dia baru berusia 15 tahun. Pada musim 2003/04, dia sudah bermain di Serie B dengan usia 18 tahun.

Barreto mennjalani musim yang mengagumkan bersama Treviso, dengan mencetak 12 gol meskipun sempat mengalami cedera leher yang serius, yang mengakibatkannya hanya bisa tampil 25 kali. Pada musim panas dia pindah ke Udinese Calcio dan pada debutnya mengeksekusi penalti pada babak kualifikasi Liga Champions Eropa melawan Sporting Lisbon, yang menghasilkan kemenangan 1-0 untuk Udinese. Dia juga mencetak gol pada pertandingan kandang melawan tim yang sama yang berakhir 3-2 untuk kemenangan Udinese.