Po verto dėmesio sezono Graikijoje M.Teodosičius persikėlė į Rusijos čempionės Maskvos CSKA gretas: ekipoje praleido net 6 sezonus.
Nors rusų komanda buvo nuolatinė Eurolygos finalo ketverto dalyvė, tačiau titulu džiaugėsi tik 2015–2016 metų sezone.
Pats gynėjas net tris kartus šiame dešimtmetyje buvo renkamas į geriausių lygos žaidėjų pirmąjį penketuką bei tris sykius atsidūrė antrajame penkete.
M.Teodosičius yra šeštas lygoje pagal pelnytus taškus – 2545, penktas pagal rezultatyvius perdavimus – 1028 ir šeštas pagal naudingumo balus – 2750.
Dabar serbas atstovauja italų Bolonijos „Virtus“ ekipai ir varžosi Europos taurės turnyre.
Į Eurolygos dešimtmečio rinktinę jau išrinkti Atėnų „Panathinaikos“ simboliu tapęs Dimitris Diamantidis, Madrido „Real“ vunderkindu tapęs Luka Dončičius, vis dar CSKA ekipai atstovaujantis Kyle‘as Hinesas, ir „Bacelona“ legenda Juanas Carlosas Navarro.