O Alviverde teria procurado Paulinho em 2021, enquanto o jogador se preparava para as Olimpíadas de Tóquio. Na época, recuperado de lesão, o atleta optou por disputar pelo Bayer Leverkusen. Mais tarde, no fim de 2022, o clube retomou a tentativa, quando Paulinho desejou retornar ao Brasil com o fim do contrato com o clube da Alemanha, porém, o Galo chegou antes na disputa. Aos 24 anos, Paulinho chega ao Palmeira após uma cirurgia na canela direita, realizada no começo de dezembro. A expectativa é que ele volte a jogar depois de 5 meses de recuperação. "Comecei o ano passado muito bem, mas em março tive um choque no treinamento onde magoou a estrutura óssea da minha canela. Por volta de maio comecei a sentir dor, mas conseguia jogar. Só que em determinado momento ficou insuportável e não conseguia mais jogar nem com injeção. Agora estou muito melhor. Não sinto dor nenhuma. Essa semana fiz um exame e me deu aval para ter um avanço significativo. Não tenho um prazo, mas avançou muito. Em breve já vou estar em campo", comentou o atleta.

O agora camisa 7, também comentou sobre se considerar um segundo atacante e deu certeza em poder ser um "homem-gol" para o Verdão. O atacante ainda comentou que deseja trazer ao clube "potência", podendo ser um camisa 9 se necessário. "Não jogo tanto como um 9, um centroavante, mas como um atacante com liberdade, que pode atacar dos dois lados, atacar a última linha e estar sempre finalizando ao gol.", acrescentou. Paulinho depois de sua volta ao Brasil marcou 50 gols com a camisa do Atlético-MG nos últimos dois anos, com mais de 100 partidas pelo clube, sendo o time que o jogador mais jogou. Relembre a contratação: Paulinho é o novo reforço do Palmeiras.