Teodosić je bio šampion EL 2017. sa CSKA, a MVP takmičenja u dresu Olimpijakosa u sezoni 2009/2010.
Bio je član idealnog tima EL 2012, 2013. i 2017, a važi za jednog od najboljih strelaca i asistenata u istoriji takmičenja.
Sa CSKA je šest godina u nizu igrao na Fajnal-foru. Prosečno je u EL na 237 utakmica beležio 11,8 poena uz 4,8 asistencija i 2,4 skokova.
Lični rekordi su mu osam skokova protiv ALBE 2014, potom 14 asistencija protiv Unikahe 2015, zatim 34 poena protiv Baskonije 2016. i na istom meču indeks korisnosti 43.
Iz CSKA je 2017. otišao u NBA gde je dve sezone bio član Los Anđeles Klipersa, da bi se letos vratio u Evropu i potpisao trogodišnji ugovor sa Virtusom iz Bolonje.
