Početkom decenije, 2010. godine, Teodosić je proglašen za najmlađeg MVP Evrolige u to vrijeme.
Teodosić je plijenio nevjerovatnim asistencijama i šutevima. Prvo je izabran za MVP takmičenja u Evroligi 2009. -10. Nakon prosječnih 13,4 poena i 4,9 asistencija za Olimpijakos, prije nego što je izgubio od Barselone. Zatim se priključio ekipi CSKA iz Moskve 2011. godine i tamo je igrao šest sezona tokom kojih je stigao do istog broja finalnih turnira.
Srpski plej je 2016. godine sa CSKA osvojio titulu Evrolige, savladavši Fenerbahčeu.Bio je to njegov šesti i prvi uspješni pokušaj da se dokopa titule šampiona.
Teodosić je imenovan za prvi tim Evrolige (2009-10, 2014-15, 2015-16) i drugi tim (2011-12, 2012-13, 2016-17) .
Teodosić je bio jedan od dvojice igrača koji je ove decenije sakupio više od 2.500 poena i 1.000 asistencija. Drugi je bio Vasilis Spanulis. Vodio je u sezoni 2016-17 i to u asistencijama (6,8 apg.) i šutevima za tri poena (77).
Najnovije vijesti Srpskainfo i na Viberu