Após dirigentes do Cruzeiro alegarem que Paulinho, do Tottenham, era um jogador inviável ao Cruzeiro pelo seu alto valor de mercado, as negociações pelo atleta parecem tomar novos rumos. O diretor de futebol do Cruzeiro, Alexandre Mattos, de saída para o Palmeiras, falou sobre uma negociação pelo ex-jogador do Corinthians por meio de um empréstimo.
"O Paulinho é uma situação que pode acontecer por empréstimo. O empresário colocou isso para vários clubes do Brasil. O Tottenham ainda não definiu se emprestará para o Brasil ou clube europeu. Mas todo grande jogador tem interesse em jogar no Cruzeiro", afirmou o diretor em entrevista à rádio Itatiaia.
O jogador integra o elenco do Tottenham, na Inglaterra, desde 2013. Apesar disso, tem sido pouco destacado pelo treinador Mauricio Pochettino. Na atual temporada do Campeonato Inglês, o volante atuou em apenas cinco partidas.
O grande momento da carreira de Paulinho foi no Corinthians. Pelo clube paulista, conquistou o estadual, Brasileirão, a inédita Libertadores e o Mundial de Clubes. Convocado para a Seleção Brasileira, venceu a Copa das Confederações e chegou a disputar a Copa do Mundo.