He made his Partizan debut in a 1–0 league win against Vojvodina at Stadion Karađorđe on 11 August, coming on as a 15th-minute substitute for injured Almami Moreira.

Tošić was subject to a successful work permit application as the player had not played the required 75% of his team's matches in the previous year.

[9] Tošić received his first taste of first team football on 20 January 2009, when he was named on the bench for United's League Cup semi-final second leg at home to Derby County.

[10] He made his debut in an FA Cup Fourth round match against Tottenham Hotspur on 24 January 2009, when he came on as a 72nd-minute substitute for Cristiano Ronaldo.

[11] Tošić's league debut came three days later, on 27 January 2009, when he came on as a 77th-minute substitute for his friend Dimitar Berbatov in United's 5–0 win over West Bromwich Albion.

[16] He made his debut three days later, coming on as a substitute for Taner Yalçın in the 54th minute of Köln's 2–1 win away to Eintracht Frankfurt on 30 January.

[18] However, in his next league match a week later, he was sent off after two bookable offences in the space of 45 seconds, coming in a 3–0 home defeat at the hands of Hertha BSC.

Four days later, in his European debut for the Russian side, he scored two goals in a UEFA Europa League match at home to Anorthosis Famagusta of Cyprus, CSKA winning 4–0.

[26] The Serbian midfielder started CSKA's match on 22 May 2011, helping the club to a 2–1 win over Alania Vladikavkaz in the 2011 Russian Cup final, before being substituted in the 83rd minute for Lithuanian defender Deividas Šemberas.

[28] On 14 March 2012, Tošić scored a spectacular goal against Real Madrid at Santiago Bernabéu in 2nd leg of Round of 16 of UEFA Champions League.

[32] He then scored two late goals against their other local rivals Lokomotiv Moscow on 2 May, propelling CSKA to a 3–1 victory on the penultimate matchday of the Championship Group of the Premier League season.

[36] Tošić scored the game's only goal as CSKA defeated rivals Lokomotiv on 15 May 2014 to secure a second successive Russian Premier League title.

[43] Nine days later, he missed the penalty in the 88th minute, but scored in the injury time from a free kick to give his team a 2–1 away victory over Borac Čačak.

[44] On 2 November, Tošić scored the opener from a free kick in a 2–0 home win over Skënderbeu Korçë in the fourth match of the 2017–18 UEFA Europa League group stage.