Livre no mercado desde a saída do Corinthians, o volante Paulinho já está discutindo os moldes de contrato com o Grêmio. Neste momento, o clube gaúcho seria o único que apresentou uma proposta ao jogador de 35 anos e estaria perto da contratação.
De acordo com o jornalista Bruno Andrade, do UOL Esporte, o vínculo entre as partes seria de dois anos. Com o tempo definido, faltaria para as partes alinhar a questão salarial.
Além do Grêmio, o experiente volante também recebeu recentemente uma sondagem concreta do Vissel Kobe, do Japão. Até agora, no entanto, os japoneses não apresentaram uma oferta oficial. Outro clube que também sondou o jogador foi o Cruzeiro, que fez uma abordagem, mas preferiu não avançar com as conversas.
Na segunda passagem pelo Parque São Jorge, Paulinho não conseguiu jogar de forma mais efetiva e também conviveu com lesões. Na primeira, no entanto, fez sucesso e conquistou quatro títulos, com destaque para dois: Copa Libertadores e Mundial de Clubes, ambos em 2012.