Σύμφωνα με δημοσίευμα της εφημερίδας "Marca" o διεθνής μέσος είναι στην μετεγγραφική λίστα των "ροχιμπλάνκος" καθώς όπως αναφέρεται ο σύλλογος της ισπανικής πρωτεύουσας εδώ και μήνες έχει ξεκινήσει να αναζητά έναν αμυντικό μέσο, με τον Κοστίνια να έχει δηλώσει ότι θα αποχωρήσει από τη στιγμή που θα συνεχίσει να μην αγωνίζεται.
Μάλιστα τονίζεται ότι ο άσος της Μπενφίκα που είναι 27χρονών έχει πραγματοποιήσει πολύ καλές εμφανίσεις με την πορτογαλική ομάδα(24 συμμετοχές-5γκολ) στην πρώτη του σεζόν μετά την μετεγγραφή του από την ΑΕΚ που κόστισε 3,8 εκατομμύρια ευρώ.

Παράλληλα αναφέρεται ότι αποτελεί μόνιμο στέλεχος της Εθνικής ομάδας, όπως και ο Γιούρκας Σεϊταρίδης και κατέκτησε το ευρωπαϊκό πρωτάθλημα στα γήπεδα της Πορτογαλίας το 2004, ενώ έχει μεγάλη εμπειρία με συμμετοχές τόσο στο Champions League όσο και το Κύπελλο UEFA.

Το δημοσίευμα καταλήγει ότι το συμβόλαιο του με την Μπενφίκα λήγει το 2010 αλλά υπάρχει ενδιαφέρον για την απόκτηση του τόσο από την Βιγιαρεάλ όσο όμως και την Βέρντερ Βρεμης αλλά και την Τότεναμ.