Ranđelović muutti Venäjälle pelattuaan kotimaassaan ja allekirjoitti sopimuksen Anzhi Makhachkalan kanssa vuonna 1999. Hän oli Dagestanin klubin paras maalipitäjä 12 liigan tavoitteella kaudella 2000
- Mitä? Kahden vuoden jälkeen Ranđelović jatkoi pelaamista CSKA Moskovassa ja Zenit Pietarissa.