Doświadczony skrzydłowy dołączył do zespołu z Belgradu na zasadzie wolnego transferu i po przejściu testów medycznych związał się z nowym pracodawcą do końca czerwca 2020 roku.
30-letni zawodnik w ostatnim czasie reprezentował barwy CSKA. Serb zdecydował się jednak na przedwczesne zakończenie swojej przygody z moskiewską drużyną, w której spędził siedem sezonów.
W tym czasie Tošić sięgnął z rosyjską ekipą trzykrotnie po mistrzostwo kraju oraz dwukrotnie po Puchar i Superpuchar Rosji. W sumie w szeregach popularnych „Koni” rozegrał 241 spotkań, w których strzelił 47 bramek i zanotował 41 asyst.
Reprezentant Serbii po rozwiązaniu umowy z CSKA postanowił wrócić do Partizana. To właśnie z tego zespołu w styczniu 2009 roku przeniósł się do Manchesteru United. W tym czasie skrzydłowy uchodził za duży talent, ale niestety nie przebił się na dłużej do pierwszego składu „Czerwonych Diabłów” i w efekcie powędrował najpierw na półroczne wypożyczenie do 1. FC Köln, a potem definitywnie rozstał się z angielskim klubem.