Paulinho foi uma das apostas de Villas-Boas para o Tottenham. O médio brasileiro foi contratado pelos Spurs ao Corinthians por 20 milhões de euros, ele que foi uma aposta pessoal do treinador português. Paulinho não esquece o gesto e lamenta que Villas-Boas não tenha continuado o projeto no Tottenham.

"Foi difícil ver Villas-Boas sair. Foi ele quem pediu ao clube para me contratar, por isso fiquei desiludido quando isso aconteceu", disse Paulinho ao The Guardian, que falou ainda das críticas de que foi alvo por parte do novo treinador, Tim Sherwood .

“Sherwood está a mudar e cada treinador tem o seu estilo, mas é uma decisão dele se decide criticar os jogadores publicamente. Respeito a sua maneira de ser, mas é instintivo para mim ficar chateado se não jogar sempre. Tenho trabalhado muito para fazer aquilo que o clube quer", disse o médio brasileiro.

Paulinho é presença frequente nas convocatórias de Luiz Felipe Scolari e tudo indica que estará na lista do Brasil para o Mundial2014.