Ο μικρός «μάγος» του Θρύλου.
Η «μεγάλη των Πλάβι σχολή», έχει συνδέσει το όνομα της με τον Ολυμπιακό, με τον Μίλος Τεόντοσιτς να είναι ένα από τα πιο χαρακτηριστικά παραδείγματα. Ο Σέρβος γκαρντ φόρεσε την φανέλα του Ολυμπιακού για τέσσερα χρόνια (2007-11), διάστημα αρκετό, τόσο για τον ίδιο, για να αγαπήσει τους «ερυθρόλευκους», όσο και για την εξέδρα, που τόσα χρόνια μετά το «διαζύγιο» ανάμεσα στις δύο πλευρές, συνεχίζει να τραγουδά το όνομα του.
Ο Τεόντοσιτς χαρακτηρίστηκε τεράστιο ταλέντο από μικρή ηλικία και το απέδειξε εμφατικά την σεζόν 2009-10, όταν και ήταν ο… εγκέφαλος του Ολυμπιακού. Και αυτό γιατί, σε ηλικία μόλις 23 ετών, οδήγησε τους Πειραιώτες μέχρι τον τελικό της Euroleague απέναντι στην Μπαρτσελόνα, με τον ίδιο να αναδεικνύεται MVP της διοργάνωσης και φυσικά μέλος της κορυφαίας πεντάδας της σεζόν. Παράλληλα κατέκτησε με τον Ολυμπιακό το Κύπελλο Ελλάδας δύο συνεχόμενες φορές, τις σεζόν 2010 και 2011, με τον ίδιο να αναδεικνύεται MVP αλλά και πρώτος σκόρερ σε αμφότερους τους τελικούς, πετυχαίνοντας 22 πόντους στο 68-64 επί του Παναθηναϊκού το 2010 και 18 πόντους στο 74-68 και πάλι επί των «πράσινων», ένα χρόνο αργότερα.