Во 2004 година, откако тренерот на Црвена ѕвезда Љупко Петровиќ поднесе оставка, Рајевац доаѓа на неговот место и го води тимот до две победи.
Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podneo ostavku, Rajevac je došao na njegovo mesto i sa timom ostvario dve pobede.