On 15 August 2010, he scored his first goal for CSKA in a home match against Anzhi Makhachkala in the Russian Premier League. 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. On 12 December 2010, Tošić scored his first goal in a UEFA Europa League group stage game in a 5–1 victory over Lausanne. On 17 March 2011, Tošić scored one more goal in Europa League, in return leg of Round of 16, against Porto at Estádio do Dragão.