Кариерата на Паулиньо ще продължи в Ал-Ахли, потвърдиха от клуба от Саудитска Арабия. Договорът на бившия бразилски национал е за три сезона.
32-годишният халф беше свободен агент, след като се раздели с Гуанджоу ФК през юни. Паулиньо не можеше да се завърне от Китай в Бразилия заради пандемията от коронавирус.
 
Бразилецът премина от Тотнъм в Гуанджоу през 2015 година и спечели три титли в Китай и един трофей в Шампионската лига на Азия. Паулиньо е бивш футболист на Кориантианс и Брагантино.
 
През август 2017 година Паулиньо премина в Барселона, но след това отново се завърна в Гуанджоу през 2019 година.