Paulinho su „Hotspur“ klubu sutarė dėl ketverių metų kontrakto, su galimybe jį pratęsti.
Tačiau kol kas Brazilijos rinktinės žaidėjas parašo ant kontrakto nepadėjo – jis tai ketina padaryti po Konfederacijų taurės varžybų. Tačiau parašas laikomas tik formalumu – viskas suderinta iki galo.
Paulinho taip pat buvo patraukęs Milano „Inter“ ir Donecko „Šachtar“ klubų dėmesį, tačiau žaidėjas labiau norėjo vykti į Angliją.
Paulinho Lietuvoje žaidė 2006-2007 metais.