През 2004 г., след оставката на треньора на „Цървена звезда” Люпко Петрович, Райевац заема неговото място и отвежда отбора до две победи.
Më 2004, pasi dha dorëheqjen Ljupço Petroviç i Yllit të Kuq, Rajevac i zuri vendin dhe e çoi ekipin në dy fitore.