Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, uskočio je Rajevac i ostavario dvije pobjede s timom.
Το 2004, όταν παραιτήθηκε ο προπονητής Λιούπκο Πέτροβιτς της Red Star, ο Ράγιεβατς οδήγησε την ομάδα σε δύο νίκες.