През 2004 г., след оставката на треньора на „Цървена звезда” Люпко Петрович, Райевац заема неговото място и отвежда отбора до две победи.
Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, uskočio je Rajevac i ostavario dvije pobjede s timom.