Το καλοκαίρι του 2011 ο Παναθηναϊκός προσπάθησε να τον κάνει δικό του, καθώς είχε ξεχωρίσει στην καταπληκτική πορεία της Μπράγκα προς τον τελικό του Γιουρόπα Λιγκ. Δεν τα κατάφερε. Ο 32χρονος, πλέον, Παουλάο δεν φόρεσε τα πράσινα του "τριφυλλιού" αλλά αρχικά εκείνα της Σεντ Ετιέν και στην συνέχεια της Μπέτις.
Ο έμπειρος στόπερ μετά τον υποβιβασμό του συλλόγου στην Σεγούντα Ντιβιζιόν αλλά και την ρατσιστική συμπεριφορά προς το πρόσωπο του από τους οπαδούς της ίδιάς του της ομάδας, αναμένεται να μείνει ελεύθερος -παρότι έχει ακόμη ένα χρόνο συμβόλαιο- και σύμφωνα με τους Πορτογάλους έχει προταθεί στον Παναθηναϊκό.
Εδώ και αρκετές ημέρες ο μάνατζερ του είναι σε ανοιχτή γραμμή με την Μπέτις και αναζητείται λύση για την αποδέσμευση του. Λόγω των προβλημάτων που είχαν δημιουργηθεί, ο σύλλογος της Σεβίλλης απλά θέλει να γλιτώσει από το συμβόλαιο του και στην παρούσα φάση δεν αξιώνει ποσό αποδέσμευσης.
Ο Παουλάο φημίζεται για την δύναμη στο παιχνίδι του, την κυριαρχία του στον αέρα (1.88) και τα ηγετικά του χαρακτηριστικά ενώ σύμφωνα με ισπανικά δημοσιεύματα η Ντεπορτίβο Λα Κορούνια τον έχει στην λίστα της για την ενίσχυση των μετόπισθεν.
Who is who
2002-2004: Ατλέτικο Μινέιρο
2004-2005: Αμέρικα
2006: Γκάμα 11 (0)
2006-2010: Ναβάλ 84 (6)
2010-2011: Μπράγκα 26 (3)
2011-2012: Σεντ Ετιέν 10 (1)
2012-2014: Μπέτις 59 (2)
