Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, uskočio je Rajevac i ostavario dvije pobjede s timom.
Во 2004 година, откако тренерот на Црвена ѕвезда Љупко Петровиќ поднесе оставка, Рајевац доаѓа на неговот место и го води тимот до две победи.