“Ostavio sam veliko nasljeđe. U posljednjoj utakmici s Corinthiansom, s 45.000 navijača, osjećao sam da će to biti moja posljednja utakmica i da nema boljeg načina da se oprostim”, rekao je.

Prethodne dvije sezone proveo je u Corinthiansu, klubu za koji je odigrao ukupno 210 utakmica i postigao 40 golova, a s kojim je osvojio Copa Libertadores 2012., kao i Svjetsko klupsko prvenstvo iste godine. Paulinho je 2013. osvojio Kup konfederacija s brazilskom reprezentacijom za koju je odigrao 58 utakmica i postigao 13 golova.