- Pierwszy raz takowy kontakt pojawił się w 2012 roku, ale wtedy byłem dopiero od półtora roku zawodnikiem Corinthians i nie chciałem odchodzić. Po sezonie otrzymałem wtedy ofertę od Interu i kilku rosyjskich zespołów. Jeszcze zanim dołączyłem do Tottenhamu, również zimą 2013 Inter ponownie mnie chciał - przyznał w wywiadzie z "Lance!".
Paulinho grał następnie w Tottenhamie, ale pobytu w Anglii nie zalicza do najlepszych. Tego lata odszedł do Guangzhou Evergrande, gdzie za 14 milionów euro ściągnął go były selekcjoner m.in. reprezentacji Brazylii, Luiz Felipe Scolari. W sezonie 07/08 rozegrał 17 spotkań w ŁKS-ie Łódź.