On 6 December 2008, Toshev scored his first goals for the "armymen" - he secured a brace in the 5:0 away rout against PFC Balkan Botevgrad in the 1/8 final of the Bulgarian Cup.
On 17 August 2009, Toshev made his debut for the team from Burgas after coming on as a substitute for Michel Mesquita in the 2:1 home win against Lokomotiv Plovdiv.
In March 2012 Toshev signed a contract with Slavia Sofia, playing 9 games for the club during the 2011/12 season.
[3] On 8 July 2017, after spending the first half of the 2016–17 season in Erzgebirge Aue and the second on loan in VfR Aalen, Toshev returned to Bulgaria signing with the newly promoted to the Bulgarian First League team of Septemvri Sofia.
[7] Toshev joined CSKA 1948 in June 2019, but spent only a few weeks with the team before being signed by Zhetysu in Kazakhstan for 5 years.