Campeão Mundial pelo Corinthians, Paulinho não vive um bom momento no Tottenham Hotspur, da Inglaterra. O nome do ídolo do Timão é dado como certo na lista de dispensas da equipe londrina. O destino do volante, no entanto, pode estar em outro clube inglês, recém-promovido à Premier League.
Segundo o jornalista italiano Gianluca Di Marzio, da "Sky Sports", Paulinho está na mira do Watford, que busca reforços de peso para disputar a Primeira Divisão do Campeonato Inglês na temporada 2015-2016 - recentemente, a diretoria do time anunciou a chegada do técnico Quique Flores, ex-Benfica, de Portugal.
Um dos fatores que podem ajudar na contratação do meio-campista do Tottenham é o goleiro Gomes, ex-companheiro de Paulinho e titular na última temporada pelo Watford. Além disso, o ex-corinthiano não foi bem aproveitado pelo técnico Mauricio Pochettino, atuando apenas 15 partidas na última edição da Premier League.
Em 2013, Paulinho deixou o Timão por 17 milhões de libras. Após um início promissor no clube inglês, perdeu espaço e se tornou apenas uma opção entre os reservas. Em janeiro deste ano, o ex-camisa 8 do Parque São Jorge teve seu nome ventilado em clubes da Espanha e da Itália.
Pelo Corinthians, Paulinho foi campeão do Campeonato Brasileiro de 2011, Copa Libertadores e Mundial de Clubes de 2012, além do Campeonato Paulista de 2013. Recentemente, ele visitou o CT Joaquim Grava e afirmou que, caso retorne ao Brasil, o Timão é sua primeira opção.