[5] Performing as a solid back, it didn't last long until he gained head coach Dragan Okuka's trust and became a starter.

Sometimes credited as having a bad temper, he maintained the status of one of the most trustworthy defenders in the league, and soon was called up to the Bulgaria national football team.

He made his competitive debut for CSKA Sofia on 13 November 2010, in a 1–0 home league win against Lokomotiv Plovdiv.

On 10 August 2013, Bandalovski made his Belgian Pro League debut, playing the full 90 minutes in the 1–1 away draw with KV Oostende.

During the first part of the 2015–16 season, after an injury of Gregor Balažic, Bandalovski began to play in the starting lineup as centre defender.

[15] Five days later, Bandalovski has played full match against Dutch club AZ Alkmaar at AFAS Stadion in 1–2 away win in 2015–16 UEFA Europa League group stage.

[16] On 20 April 2016, Bandalovski scored his first goal for Partizan against Spartak Subotica in the second leg of Semi-finals of Serbian Cup in 3–0 away win.

[23] His solid performances with Partizan earned him a return to the national team in the friendly game against Turkey played on 8 June 2015.