Em grave crise técnica dentro do Brasileirão de 2021, o Grêmio viu a reabertura da janela de transferências no mesmo ano para tentar ampliar a qualidade do grupo e escapar do rebaixamento, algo que não aconteceu. Dentre os nomes pensados na época, Paulinho se destacava e chegou a receber contato do então técnico gremista Felipão. Na época, o jogador estava com situação indefinida no seu clube na China por conta da pandemia.
Hoje no Corinthians, recuperando-se de lesão no joelho, Paulinho, na época, optou pelo Al-Ahli, da Arábia Saudita, assim que teve a rescisão da China. Ele explicou toda a situação em entrevista ao jornalista Duda Garbi, no YouTube:
“Assim que eu rescindo o contrato, eu fico livre no mercado e começam a chegar contatos. Quem me ligou foi o Machado, empresário de alguns jogadores e depois me ligou o Felipão. Ele disse: ‘Cara, quero muito que tu venha para cá’. Só que eu estava em um momento triste, eu queria voltar para a China e era tudo muito recente. E eu queria ter um tempo depois. E pro time que eu fosse, eu seria cobrado, mesmo sem jogar de novembro ao meio de 2021”, disse Paulinho, antes de ampliar:
“Treinei durante quatro meses no Bragantino, mas os chineses não queriam fazer empréstimo. Eles esperavam que eu poderia voltar. Mas a situação no Brasil foi piorando. Depois, quando tem a rescisão, comecei a pensar para onde ir. No Brasil, só Grêmio e Corinthians me chamaram”.

