Ο Κοστίνια ήρθε στον Ολυμπιακό αθόρυβα, για να καλύψει τη θεωρητικά Νο.2 θέση στο δεξί άκρο της άμυνας ως αντί-Ροντινέι, με μικρή εμπειρία, αλλά ως το καλύτερο δεξί μπακ του πορτογαλικού πρωταθλήματος την περσινή σεζόν και με τη δουλειά του, το πείσμα του και τις αθλητικές του ικανότητες όχι μόνο κατάφερε να ανταπεξέλθει των δυσκολιών και να ανταποκριθεί αλλά για το μεγαλύτερο μέρος της σεζόν ήταν θεωρητικά και πρακτικά το βασικό δεξί μπακ των Πειραιωτών.
Ελέω της κατάστασης στην οποία βρίσκονταν ο Ροντινέι με τον τραυματισμό του, αλλά και με το πρόβλημα με το αριστερό άκρο, λόγω του τραυματισμού του Ορτέγκα, ο Κοστίνια, περί ου ο λόγος φυσικά, έβγαζε τα... κάστανα από τη φωτιά. Απλά κι αυτός πήρε βαρύ φορτίο, τόσο βαρύ όσο ποτέ στην καριέρα του-παίζει συνεχώς 13 σερί παιχνίδια σε πρωτάθλημα, Ευρώπη και Κύπελλο, o μοναδικός και πολύ λογικά ο Μεντιλίμπαρ τον άφησε εκτός αποστολής στο ματς του Κυπέλλου με την Καλλιθέα, να του δώσει μία ανάσα. Ακολουθούν σημαντικές «μάχες» μέχρι το φινάλε του 2024 και ο Βάσκος τον θέλει όσο πιο «φρέσκο» γίνεται.