O volante está em baixa no clube inglês e não faz parte dos planos do técnico Mauricio Pocchettino, que planeja uma reformulação no elenco para a próxima temporada. Paulinho ganha atualmente cerca de 280 mil libras por mês (quase R$ 1,125 milhão). Se aceitar uma considerável redução salarial a negociação pode evoluir.

A atuação de Paulinho no empate em 0 a 0 com o Burnley pela Premiere League gerou várias críticas de torcedores. Um fã chegou a escrever em uma rede social que doaria 1 milhão de libras (R$ 4,65 milhões) para caridade se o volante nunca mais entrasse em campo pelo clube londrino.

Paulinho começou sua carreira nas categorias de base do São Paulo, e com apenas 17 anos, foi para o FC Vilnius da Lituânia em 2006. De volta ao Brasil, destacou-se no Corinthians nas temporadas 2010-13, chegando a ser convocado para a Seleção Brasileira, onde jogou 32 partidas e marcou 5 gols. Após excelente participação na Copa das Confederações, o volante foi negociado com o Tottenham por aproximadamente €20 milhões de euros.