Scríobh leanúint ar aghaidh don mhír seo - Tar éis dó imirt ina thír dhúchais, bhog Ranđelović go dtí an Rúis agus shínigh sé le Anzhi Makhachkala i 1999. Bhí sé ar an scóróir is fearr den chlub atá lonnaithe i Dagestan le 12 sprioc sa chomórtas i séasúr 2000.
. Tar éis dhá bhliain ann, chuaigh Ranđelović ar aghaidh ag imirt do CSKA Moscó agus Zenit Saint Petersburg.