Rumou à China em janeiro de 2020 e não teve oportunidade de jogar muito tempo (apenas 20 jogos e nenhum golo), mas Paulinho impressionou o suficiente para justificar nova transferência na Superliga Chinesa.
Por cerca de 3,92 milhões de euros, o médio brasileiro reforçou o Shanghai Port (ex-Shanghai SIPG), campeão da prova em 2018 e atual segundo classificado. Deixa, assim, o Hebei China Fortune, para assinar um contrato válido até dezembro de 2023.
Em Portugal, Paulinho representou o Beira-Mar, Farense, Portimonense e FC Porto. No Shanghai Port vai encontrar os compatriotas Oscar e Ricardo Lopes, para além do australiano ex-Manchester CIty Aaron Mooy.