After starting out at his hometown club Sloga Kraljevo, Milojević was transferred to Red Star Belgrade in the summer of 1989.
[2] Subsequently, Milojević returned to Red Star Belgrade and played eight games in the title-winning 1990–91 Yugoslav First League.
[3] He rejoined Rad in the summer of 1991, scoring 12 goals in 31 matches during the 1991–92 Yugoslav First League.
[4] In the summer of 1992, Milojević moved abroad to Greece and signed with Aris Thessaloniki.
He amassed 149 Alpha Ethniki appearances and scored 38 goals for the club over the course of five seasons.