Ljúka eftirfarandi setningu: Eftir að hafa spilað í heimalandi sínu flutti Ranđelović til Rússlands og samdi við Anzhi Makhachkala árið 1999. Hann var markahæsti leikmaður Dagestans með 12 deildarmörk í deildinni.
Árið 2000. Eftir tvö ár þar fór Ranđelović að spila fyrir CSKA Moskvu og Zenit Saint Petersburg.