Τη λύση του συμβολαίου της με τον Παουλίνιο ανακοίνωσε η Αλ Αχλί. Ο σύλλογος της Σαουδικής Αραβίας ανακοίνωσε τη λύση του συμβολαίου με τον Βραζιλιάνο μέσο επικαλούμενος «έκτακτες συνθήκες».
Ο Παουλίνιο προσχώρησε στην Αλ Αχλί ως ελεύθερος παίκτης με τριετή συμφωνία τον Ιούλιο, μετά την ακύρωση του συμβολαίου του με την ομάδα της κινέζικης Super League, Γκουανγκζού. Ο άλλοτε άσος της Μπαρτσελόνα πέτυχε δύο γκολ σε τέσσερις αγώνες για την Αλ Αχλί στο πρωτάθλημα της Σαουδικής Αραβίας.
Ο 33χρονος άσος οδήγησε τον Γκουανγκζού στον τίτλο του Champions League της Ασίας το 2015 μετά την άφιξή του στην ομάδα από την Τότεναμ και πέρασε δύο σεζόν στην Κίνα, κατακτώντας διαδοχικούς τίτλους της Super League της Κίνας. Μετακόμισε στη Μπαρτσελόνα το καλοκαίρι του 2017, πριν επιστρέψει στη Γκουανγκζού το επόμενο έτος, όπου κέρδισε τον τρίτο τίτλο της κινέζικης Super League το 2019.
