Osatu esaldi hau: Bere jaioterrian jokatu ondoren, Ranđelović Errusiara joan zen eta Anzhi Makhachkala-rekin sinatu zuen 1999an. Dagestango klubeko golari onena izan zen, 12 golekin liga garaian.
2000. urteko sasoian. Han bi urte eman ondoren, Ranđelović CSKA Mosku eta Zenit Saint Petersburg taldetan jokatu zuen.