Plejmejker moskovskog CSKA posle sjajnog završetka prošle sezone i isto tako uspešnog reprezentativnog leta, nastavio je sa odličnim partijama i u uvodnim duelima elitnog takmičenja u sezoni 2016-17. Teodosić je proglašen za najkorisnijeg igrača Evrolige u oktobru.