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