Then he played in 2002-03 with Apollon Limassol in the Cypriot First Division, in 2003 back in Serbia with FK Železnik, FK Beograd, FK Radnički Jugopetrol and FK Zeta, before moving to Greece in December 2005 to play with Panserraikos F.C. and Anagennisi Karditsa F.C. in the OPAP League (Greek Second League), beside short spells with Ilisiakos F.C., Fostiras F.C..
During his career, he has played for domestic clubs FK Budućnost Podgorica, FK Radnički Jugopetrol, FK Rad and FK Zeta, Spanish Getafe CF, CD Ourense and Xerez CD, Mexican Club León, Turkish Altay S.K. and Swedish IFK Malmö.
Born in Aranđelovac, Milojević began playing football in the youth team of Red Star Belgrade, before playing for the first team of Yugoslav league sides FK Bečej and FK Radnički Novi Beograd.