Kammala jumla mai zuwa: Bayan wasa a mahaifarsa, Ranđelović ya koma Rasha kuma ya sanya hannu tare da Anzhi Makhachkala a 1999. Shi ne dan wasan da ya fi kowa zura kwallaye a kungiyar Dagestan da kwallaye 12 a gasar a gasar zakarun Turai.
Shekarar 2000. Bayan shekaru biyu a can, Ranđelović ya ci gaba da buga wa CSKA Moscow da Zenit Saint Petersburg.