Την απόκτηση του Ματ Κοστέλο έκανε γνωστή με ανακοίνωση της η Μπασκόνια, με τους Βάσκους να δίνουν τα χέρια με τον πρώην σέντερ της Γκραν Κανάρια, υπογράφοντας συμβόλαιο τριετούς διάρκειας.
Την σεζόν που μας πέρασε, ο 28χρονος σέντερ μέτρησε 10,2 πόντους, 6,5 ριμπάουντ και 1,7 ασίστ στο Eurocup, ενώ στο ισπανικό πρωτάθλημα είχε 12,5 πόντους, 5,9 ριμπάουντ και 1,2 ασίστ.