 Despite winning the VTB United League, the 2013–14 season was seen as a disappointment for CSKA, and it was expected that Teodosić, as well as his teammate Nenad Krstić, and team head coach Ettore Messina, could all leave the club over the summer.Eventually, Krstić and Messina left the club.However, in June 2014, Teodosić extended his contract with the club for three more years.