Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, Rajevac je došao na njegovo mjesto i s momčadi ostvario dvije pobjede.
Më 2004, pasi dha dorëheqjen Ljupço Petroviç i Yllit të Kuq, Rajevac i zuri vendin dhe e çoi ekipin në dy fitore.