26 gadus vecais saspēles vadītājs pārtraucis līgumu ar Krievijas čempionvienību Maskavas CSKA, bet ar «Fenerbahce Ulker» līgums noslēgts uz divām sezonām.
Teodosičs CSKA komandā pavadīja iepriekšējās divas sezonas un kontrakts ar Krievijas klubu viņam bija spēkā vēl uz nākamo sezonu. Pirms tam Teodosičs četras sezonas pārstāvēja Grieķijas klubu Pirejas "Olympiacos".
2009. gadā Teodosičs Serbijas izlases rindās Polijā izcīnīja Eiropas čempionāta sudraba medaļu.
