 He helped the Dragons win the Serbian League Belgrade in the 2003–04 season and gain promotion to the 2004–05 Serbian Second League.Following the club's merger with Železnik, Mihajlov made his debut in the top flight during the 2005–06 campaign.In June 2006, Mihajlov signed a four-year contract with Partizan.