Al Ahli, son olarak Çin'in Guangzhou FC ekibinde forma giyen Brezilyalı orta saha oyuncusuyla 3 yıllık sözleşme imzaladı.
Transfer döneminde adı Fenerbahçe ve Galatasaray ile de anılan 33 yaşındaki Paulinho; Corinthians, Tottenham ve Barcelona'da da oynamıştı.