Во 2004 година, откако тренерот на Црвена ѕвезда Љупко Петровиќ поднесе оставка, Рајевац доаѓа на неговот место и го води тимот до две победи.
Më 2004, pasi dha dorëheqjen Ljupço Petroviç i Yllit të Kuq, Rajevac i zuri vendin dhe e çoi ekipin në dy fitore.