Την απόκτηση του Μίλος Τεόντοσιτς ανακοίνωσε ο Ερυθρός Αστέρας, με τους ερυθρόλευκους να τονίζουν σε ανακοίνωσή τους πως ο Σέρβος σταρ εκπληρώνει μια μακροχρόνια επιθυμία του να αγωνιστεί με τη φανέλα της αγαπημένης του ομάδας.
Όσον αφορά τους εγχώριους τίτλους ο 36χρονος αθλητής έχει κατακτήσει το Κύπελλο Ελλάδας, το Κύπελλο Σερβίας, τη VTB League αλλά και το πρωτάθλημα της Ιταλίας.
Από ευρωπαϊκούς τίτλους έχει κατακτήσει τόσο η Euroleague, όσο και το Eurocup, ενώ με την Εθνική Σερβίας έχει κατακτήσει 6 μετάλλια εκ των οποίων τα 3 χρυσά με τις μικρότερες ηλικίες των «πλαβί».