Pred odhodom v ZDA je globoke sledi pustil pri grškem Olympiacosu iz Pireja in ruskemu CSKA iz Moskve. Z rusko ekipo je v sezoni 2015/16 osvojil evroligo.
Srbska tiskovna agencija Tanjug je zapisala, da je imel Teodosić ponudbe številnih klubov, kot so CSKA, izraelski Maccabi iz Tel Aviva, srbska Crvena zvezda in turški Efes, a se je odločil za odhod na Apeninski polotok.
Finančne podrobnosti Teodosićevega prihoda v Virtus niso znane, bo pa po poročanju Tanjuga eden najboljše plačanih igralcev na stari celini.
Virtus je doslej dvakrat slavil v najmočnejšem evropskem klubskem tekmovanju, v sezoni 2019/20 pa bo igral v evropskem pokalu pod okriljem Uleba, tako kot Cedevita Olimpija.