Ο Μίλος Τεόντοσιτς είναι και με την «βούλα» παίκτη του Ερυθρού Αστέρα. Ο 36χρονος Σέρβος επιστρέφει στην πατρίδα του μετά από 16 ολόκληρα χρόνια για λογαριασμό του Ντούσκο Ιβάνοβιτς και των «ερυθρόλευκων» της Σερβίας.

Ο Τεόντοσιτς υπέγραψε συμβόλαιο συνεργασίας με τον Ερυθρό Αστέρα διάρκειας ενός έτους.

Έτσι, ο πρώην παίκτης του Ολυμπιακού θα συνεχίσει στην Ευρωλίγκα ,μετά την περασμένη σεζόν όπου αγωνιζόταν με την φανέλα της Βίρτους Μπολόνια στην Ιταλία. Έχει αγωνιστεί μεταξύ άλλων στην ΤΣΣΚΑ Μόσχας, και στο ΝΒΑ με τους Κλίπερς.

Στην καριέρα του στην Ευρωλίγκα μετράει συνολικά 11.7 πόντους, 2.3 ριμπάουντ και 4.9 ασίστ.