Užpildykite šią frazę: Po žaidimo savo gimtojoje šalyje, Ranđelović persikėlė į Rusiją ir 1999 m. pasirašė sutartį su "Anzhi Makhachkala". Jis buvo geriausias Dagestano klubo užmušėlis su 12 lygos taškų.
2000 metų sezonas. Po dvejų metų ten, Ranđelović ėjo žaisti CSKA Moskva ir Zenit Sankt Peterburgas.