Ο Πορτογάλος είχε αγωνιστεί στον Άρη τα δύο προηγούμενα χρόνια έχοντας μία σχετικά μέτρια παρουσία στην Β' Εθνική αλλά εξαιρετική στην περσινή χρονιά όπου ήταν μάλιστα 2ος σκόρερ της ομάδας μετά από τον Σέρχιο Κόκε.
Κι αν ο Πάολο Κόστα το καλοκαίρι ήθελε να μετακομίσει στην Σκωτία και την Χαρτς τελικά οι "καρδιές" προτίμησαν έναν άλλον ποδοσφαιριστή του Άρη επίσης μέχρι το καλοκαίρι τον Ρούμπεν Παλαθουέλος με αποτέλεσμα να καταλήξει έναντι αρκετών κυπριακών λιρών στον Άρη Λεμεσού.

Μάλιστα τα όσα ελέχθησαν κατά την παρουσίασή του αν και ο ίδιος τα διέψευσε είχαν προκαλέσει την έντονη και δικαιολογημένη αντίδραση της ΠΑΕ Άρης και πλέον μερικούς μόλις μήνες μετά ο Πορτογάλος δείχνει να έχει αντιληφθεί το λάθος του να μην παραμείνει στον Άρη και εδώ και λίγο καιρό έχει ρίξει γέφυρες επιστροφής.

Σύμφωνα με πληροφορίες ο Πάολο Κόστα εκδήλωσε την επιθυμία του να επιστρέψει στον Άρη και το μόνο που απομένει είναι να λύσει το συμβόλαιό του με τον Άρη Λεμεσού. Κάτι τέτοιο πάντως δεν φαίνεται να είναι δύσκολο με δεδομένο ότι η κυπριακή ομάδα είναι στην τελευταία θέση της βαθμολογίας και ψάχνει τρόπο να λύσει το πολύ μεγάλο συμβόλαιο του Πορτογάλου.

Από την στιγμή που αυτό γίνει πράξη τότε θα πρέπει να θεωρείται σχεδόν βέβαιο ότι θα ντυθεί και πάλι στα κιτρινόμαυρα του Άρη αφού βέβαια πρώτα "πέσουν" και οι υπογραφές αλλά όπως και να έχει ο Πάολο Κόστα φαίνεται να είναι υποψήφιος μεταγραφικός στόχος της ομάδας της Θεσσαλονίκης για την μεταγραφική περίοδο του Ιανουαρίου.