Αν και η μεταγραφή του είχε κλειδώσει από τον Ιανουάριο, ο Κοστίνια εντάχθηκε στον Ολυμπιακό το καλοκαίρι αποτελώντας ενίσχυση βάθους στο δεξί άκρο της άμυνας εκεί όπου ο Ροντινέι έκανε τη διαφορά τα τελευταία χρόνια.
Το ξεκίνημα του Πορτογάλου μπακ δεν ήταν το ιδανικό και οι πρώτες ευκαιρίες άργησαν να έρθουν. Ο πρώην ποδοσφαιριστής της Ρίο Άβε εμφανίστηκε… μαγκωμένος και κάπως έξω από τα νερά του με αποτέλεσμα να μη θυμίζει τον παίκτη που έλαμψε στα γήπεδα της χώρας του και αναδείχθηκε από όλους ο κορυφαίος δεξιός οπισθοφύλακας στο πρωτάθλημα.
Ο 24χρονος άρχισε να λύνεται μέσα στον Οκτώβριο και μπαίνοντας στην τρίτη διακοπή της σεζόν για τον Νοέμβριο, αποτελεί πια βασικό στέλεχος στο ρόστερ του Ολυμπιακού.
Ο Χοσέ Λουίς Μεντιλίμπαρ αρχικά εφάρμοσε το τρικ με τον Ροντινέι πιο προωθημένο ώστε να έχει κάλυψη στα ανεβάσματά του, με τον Κοστίνια να ανταποκρίνεται θετικά στα αμυντικά του καθήκοντα και παιχνίδι με παιχνίδι να αρχίσει κι εκείνος τις συνεργασίες με τον Βραζιλιάνο και την άνοδο ως την αντίπαλη περιοχή.
Δεν είναι λίγες οι φορές που έχει δοκιμάσει το πόδι του, ενώ ο πειθαρχημένος τρόπος παιχνιδιού του αποδείχθηκε… λουκούμι για τον Βάσκο προπονητή που απόντος του Ορτέγκα δεν είχε πρόβλημα να τον χρησιμοποιήσει και σε θέση αριστερού μπακ.
Μπορεί στις 13 συμμετοχές του ακόμα να μην έχει πιστωθεί κάποιο γκολ ή κάποια ασίστ όμως εστιάζοντας προσεκτικά στην απόδοσή του στα ως τώρα σημαντικά παιχνίδια του Ολυμπιακού, βλέπει έναν παίκτη που σφύζει από αυτοπεποίθηση και έχει όλα τα φυσικά προσόντα για να υπηρετήσει κατάλληλα τον τρόπο παιχνιδιού του Μεντιλίμπαρ.
Τα δυναμικά τάκλιν, ο τρόπος που μπαίνει στις μονομαχίες και κερδίζει τον προσωπικό του αντίπαλο, φανερώνει κυρίως αυτό: ότι πια αισθάνεται πολύ πιο άνετα στους Ερυθρόλευκους. Η εμφάνιση στο ντέρμπι με τον ΠΑΟΚ – που η νίκη σε μεγάλο βαθμό αποτέλεσε επιτακτική ανάγκη – ήταν απλώς το… κερασάκι της επιβεβαίωσης πως διανύει το πρώτο του και πολύ καλό φεγγάρι φορώντας τα ερυθρόλευκα.
Για παράδειγμα, οι 7/11 κερδισμένες μονομαχίες – στις περισσότερες τα έβαλε με τον Αντρίγια Ζίβκοβιτς, του οποίου η ποιότητα και η επιρροή στο επιθετικό παιχνίδι του ΠΑΟΚ είναι εμφανής – αλλά και οι μετρημένες και καλές βαθιές μπαλιές στην πλάτη του Μπάμπα αποτέλεσαν σημεία που έκαναν ξεκάθαρη την αγωνιστική βελτίωση του Πορτογάλου, ο οποίος στην επανέναρξη και αρχής γενομένης από το ντέρμπι με την ΑΕΚ, φιλοδοξεί να γίνει ακόμα πιο καθοριστικός και επιθετικά.