FK Rad
Mihajlović started his career in FK Proleter Zrenjanin in 1992. He played 6 seasons for Proleter (1992-1997) and then one and a half season for Panachaiki F.C. from Greece. After two seasons in Greece he moved to Serbia again to sign for FK Rad Belgrade. He stayed in FK Rad for two seasons when he moved again to FK Proleter Zrenjanin.