Ο διεθνής άσος ήταν μήλον της έριδος για αρκετούς ευρωπαϊκούς συλλόγους, με τον Ζέλικο Ομπράντοβιτς να φερόταν να τον θέλει διακαώς στην Φενέρμπαχτσε.

Ομως, η ΤΣΣΚΑ Μόσχας έβαλε τέλος στα μεταγραφικά σενάριο μέσω twitter γράφοντας χαρακτηριστικά: «Το ρόστερ της ομάδας μας ολοκληρώθηκε. Ο Τεόντοσιτς μένει στην ομάδα μας».