Nuo 2011-ųjų CSKA marškinėlius vilkintis serbas buvo laikomas vienu iš žaidėjų, šią vasarą paliksiančių Maskvos klubą.
Šį sezoną Eurolygos pusfinalyje kritusį CSKA jau paliko treneris Ettore Messina ir M.Teodosičiaus tautietis Nenadas Krstičius. Aukštaūgis sukirto rankomis su Stambulo „Anadolu Efes" ekipa.
Prieš keletą savaičių naujuoju Maskvos CSKA vyriausiuoju treneriu tapo 43-ejų graikas Dimitris Itoudis.