Το 2004, όταν παραιτήθηκε ο προπονητής Λιούπκο Πέτροβιτς της Red Star, ο Ράγιεβατς οδήγησε την ομάδα σε δύο νίκες.
Më 2004, pasi dha dorëheqjen Ljupço Petroviç i Yllit të Kuq, Rajevac i zuri vendin dhe e çoi ekipin në dy fitore.