Η ανανέωση του συμβολαίου του Νικόλα Μιλουτίνοφ για τρία χρόνια ήταν η πρώτη κίνηση του Ολυμπιακού μετά το φινάλε της σεζόν 2024-25.
Η ΚΑΕ Ολυμπιακός ανακοίνωσε τη συμφωνία με τον Σέρβο σέντερ, γράφοντας χαρακτηριστικά:
«Έδεσε στο λιμάνι ο Μίλου.
Η ΚΑΕ Ολυμπιακός ανακοινώνει την ανανέωση της συνεργασίας της με τον Νίκολα Μιλουτίνοφ για ακόμη τρία χρόνια».
Η αποχώρησή του από τον Ολυμπιακό έμοιαζε σχεδόν δεδομένη, με την Αρμάνι Μιλάνο να του προσφέρει γερό συμβόλαιο και τον Παναθηναϊκό να καταθέτει πρόταση ύψους 9 εκατομμυρίων ευρώ. Παράλληλα, οι δηλώσεις του βοηθού του Γιώργου Μπαρτζώκα στα τέλη Μαρτίου — «Ο Φαλ έχει μια κόπωση, καθότι εδώ και καιρό είναι μόνος του στη θέση» — είχαν ερμηνευτεί ως έμμεση πίεση προς τον Μιλουτίνοφ και ένδειξη δυσαρέσκειας για την απόδοσή του. Ωστόσο, η βελτιωμένη εικόνα του στους τελικούς της Stoiximan Basket League και ο ανταγωνισμός που δημιουργήθηκε για την απόκτησή του, έκαναν τον Ολυμπιακό να κινηθεί γρήγορα.
Οι «ερυθρόλευκοι» κατάφεραν να τον κρατήσουν με μικρότερο ποσό από την πρόταση του Παναθηναϊκού (2,2 εκ ετησίως), ποντάροντας στην εμπειρία του και την αγωνιστική του άνοδο στους τελικούς, σε μια περίοδο που η ομάδα καλείται να πορευτεί χωρίς τον τραυματία Φαλ για όλη την επόμενη σεζόν.
Ο Μιλουτίνοφ μέτρησε φέτος στη Stoiximan GBL 9 πόντους, 6,5 ριμπάουντ, 1,7 ασίστ και 0,6 κοψίματα σε 20 λεπτά ανά αγώνα.
Στη κανονική διάρκεια της EuroLeague 2024-25 είχε 8,2 πόντους, 5,9 ριμπάουντ, 0,6 ασίστ και 0,7 κοψίματα σε 19,7 λεπτά κατά μέσο όρο σε 24 αγώνες, ενώ στα playoffs σημείωσε 8 πόντους, 5,4 ριμπάουντ, 1,4 ασίστ και 0,8 κοψίματα σε 20,8 λεπτά συμμετοχής ανά ματς.