Career
Mihajlov started his career at Voždovac, playing with them from third national division to top national division. In June 2006, he signed a four-year contract with Partizan. In January 2008, Mihajlov moved to Turkish club Konyaspor.
He also played with Politehnica Iași in the Romanian Liga I and Changchun Yatai in the Chinese Super League.
In 2011, Mihajlov moved to Kazakhstan, staying there for the next two seasons with Zhetysu. He also played for Norwegian club Sandnes Ulf in 2013.
In January 2014, Mihajlov returned to his former club Voždovac. In February 2015, Mihajlov rejoined Football Club Zhetysu.