През 2004 г., след оставката на треньора на „Цървена звезда” Люпко Петрович, Райевац заема неговото място и отвежда отбора до две победи.
O zamandan beri eski takımlarının her birini yönetti. 2004 yılında, Kızıl Yıldız teknik direktörü Ljupko Petroviç'in istifası sonrasında, Rajevac göreve geldi ve takıma iki galibiyet kazandırdı.