Во 2004 година, откако тренерот на Црвена ѕвезда Љупко Петровиќ поднесе оставка, Рајевац доаѓа на неговот место и го води тимот до две победи.
În 2004, după ce antrenorul echipei Steaua Roşie, Ljupko Petrovic, a demisionat, Rajevac a preluat cârma şi a condus echipa spre două victorii.