[5] Tošić was an unused substitute in Portsmouth's 4–1 FA Cup fifth-round win at Southampton in February, and failed to get on the pitch that season.
[6] On 7 July 2010, he joined Red Star Belgrade, signing a three-year contract, rejecting the interest of some English clubs.
On 21 June 2012, it was announced that Tošić will leave Red Star Belgrade and join Turkish Süper Lig side Gençlerbirliği.
Beşiktaş won the title in the Süper Lig in 2015–16, as well as in 2016–17, with Tošić mainly occupying the left central defender position.
In June 2018, Mladen Krstajić included Tošić in Serbia's final 23-man squad for the 2018 FIFA World Cup,[11] where he appeared in two matches against Costa Rica[12] and Switzerland.