Το 2004, όταν παραιτήθηκε ο προπονητής Λιούπκο Πέτροβιτς της Red Star, ο Ράγιεβατς οδήγησε την ομάδα σε δύο νίκες.
O zamandan beri eski takımlarının her birini yönetti. 2004 yılında, Kızıl Yıldız teknik direktörü Ljupko Petroviç'in istifası sonrasında, Rajevac göreve geldi ve takıma iki galibiyet kazandırdı.