Atualmente no Corinthians, Paulinho teve duas grandes chances na Europa, mas que foram desperdiçadas. A primeira, foi no Tottenham, na Premier League. A segunda, mais velho, no Barcelona, onde até chegou a ser titular, mas depois foi vendido.