Viết tiếp cho đoạn này - Sau khi chơi ở quê hương, Ranđelović chuyển đến Nga và ký hợp đồng với Anzhi Makhachkala vào năm 1999. Anh là cầu thủ ghi bàn hàng đầu của câu lạc bộ có trụ sở tại Dagestan với 12 bàn thắng trong mùa giải 2000
. Sau hai năm ở đó, Ranđelović tiếp tục chơi cho CSKA Moscow và Zenit Saint Petersburg.