Ο Παουλίνιο θα συνεχίσει την καριέρα του στη Σαουδική Αραβία και την Αλ Αχλί, καθώς υπέγραψε συμβόλαιο συνεργασίας. Ο Βραζιλιάνος ακούστηκε και για τον Ολυμπιακό, αλλά τελικά τα βρήκε σε όλα με την Αλ Αχλί.
Ο 33χρονος συμφώνησε για τρία χρόνια και η Αλ Αχλί θα αποτελέσει τον ένατο σταθμό της καριέρας του. Έχουν προηγηθεί οι Βίλνα, Λοντζ, Πάο Ντε Αουκάρ, Μπραγκαντίνο, Κορίνθιανς, Τότεναμ Κουανγκτσόου και Μπαρτσελόνα.