Μετά τη μεταγραφική βόμβα του Βασίλη Σπανούλη, ο Ολυμπιακός απέκτησε και τον Ματ Νίλσεν. Σύμφωνα με δημοσιεύματα ο Ολυμπιακός συμφώνησε σε όλα με τον 32χρονο Αυστραλό πάουερ φόργουορντ, ο οποίος έμεινε ελεύθερος από τη Βαλένθια. Ο Μάτ Νίλσεν ίσως να μην αποκτήθηκε ως βασικός αντικαταστάτης του Λίνας Κλέιζα. Πληροφορίες αναφέρουν πως ο παίκτης θα εισπράττει ετησίως περίπου 900.000 ευρώ. Ο 32χρονος άσος (2,11μ.), που τη σεζόν 2004/05 αγωνίστηκε στον ΠΑΟΚ, κατέκτησε το Eurocup με τη Βαλένθια. Στην ACB Liga είχε 8,8 πόντους, 4,3 ριμπάουντ και 2,9 ασίστ κατά μέσο όρο, ενώ στο Eurocup είχε 9,6 πόντους, 4,8 ριμπάουντ και 2,5 ασίστ ανά παιχνίδι.