Έχει δεθεί υπερβολικά με τον Ολυμπιακό.
Είναι στιγμές που τον θεωρείς… Έλληνα παρά Σέρβο.
Ο Νίκολα Μιλουτίνοφ αποτελεί το σημείο αναφοράς των Ερυθρόλευκων στη γεμάτη εμπόδια χρονιά τους στην Ευρωλίγκα.
Το καλοκαίρι τόσο η Μπαρτσελόνα όσο και η ΤΣΣΚΑ Μόσχας τον ήθελαν διακαώς για να γεμίσει τη ρακέτα τους.
