Ο Μίλος Τεόντοσιτς ξεκίνησε την καριέρα του στον Ολυμπιακό, μαζί του πήρε το βραβείο του MVP το 2010 και οι Πειραιώτες τον αποχαιρέτησαν.
Μετά την ανακοίνωση της απόσυρσης του Μίλος Τεόντοσιτς από την ενεργό δράση, ο Ολυμπιακός εξέδωσε συγκινητικό μήνυμα αποχαιρετισμού για τον Σέρβο γκαρντ, αναγνωρίζοντας την καθοριστική συμβολή του στην καθιέρωσή του στην Euroleague κατά τη διάρκεια της τετραετούς θητείας του στον Πειραιά (2007-2011).
Ο Ολυμπιακός χαρακτήρισε τον Μίλος Τεόντοσιτς ως "αληθινό μάεστρο του μπάσκετ" και τον ευχαρίστησε θερμά για την προσφορά του στην ομάδα, ευχόμενος παράλληλα κάθε επιτυχία στο νέο κεφάλαιο της ζωής του. Με τους «ερυθρόλευκους» κατέκτησε το βραβείο του MVP της EuroLeague το 2010.