Ο Πάολο Κόστα ήταν ένα δυνατό όνομα, όταν ήρθε στον Άρης της Β΄εθνικής, τον Ιανουάριο του 2006.Είχε περάσει από την γαλλική Μπορντώ και την πορτογαλική Ζιλ Βιθέντε.
Αμέσως παίζει βασικός και βοηθά πολύ στην άνοδο της ομάδος στη μεγάλη κατηγορία.
Την επόμενη χρονιά, στην ομάδα του Όγιος, ο Πορτογάλος θα είναι μια από τις αποκαλύψεις και από τους καλύτερους παίκτες της ομάδος που, συνολικά, θα παίξει ωραίο ποδόσφαιρο, κατακτώντας την 4η θέση.
Ο Πάολο Κόστα ήταν ένα κλασικός Λάτιν παίκτης, πολύ ποιοτικός, τεχνίτης , δημιουργός, με πολλές ασίστ, αλλά και σκόρερ ωραίων τερμάτων. Στον Άρη, έπαιξε κυρίως στην αριστερή πλευρά, έχοντας όμως και δεξιό πόδι. Μαζί με τον Σέρχιο Κόκε θα συνθέσουν ένα δυνατό επιθετικό δίδυμο.
Στο τέλος της σεζόν δεν ανανέωσε και συνέχισε στην Κύπρο. Με τον Άρη έχει 42 συμμετοχές και 8 γκολ.
Ήταν ένας από τους παίκτες που δικαιολόγησαν το λόγο για τον οποίο ήρθαν, ανεβάζοντας με την παρουσία και την ποιότητά τους το επίπεδο της ομάδος μας.
ΔΕΙΤΕ ΤΟ ΓΚΟΛ ΠΟΥ ΕΙΧΕ ΒΑΛΕΙ ΜΕ ΤΟΝ ΗΡΑΚΛΗ ?
