През 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.