In 2004, after Red Star coach Ljupko Petrovic resigned, Rajevac stepped in and led the team to two wins.
Во 2004 година, откако тренерот на Црвена ѕвезда Љупко Петровиќ поднесе оставка, Рајевац доаѓа на неговот место и го води тимот до две победи.