Since then, he has coached for each of his former teams. In 2004, after Red Star coach Ljupko Petrovic resigned, Rajevac stepped in and led the team to two wins.
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ı.