In 2004, after Red Star coach Ljupko Petrovic resigned, Rajevac stepped in and led the team to two wins.
Më 2004, pasi dha dorëheqjen Ljupço Petroviç i Yllit të Kuq, Rajevac i zuri vendin dhe e çoi ekipin në dy fitore.