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