Od tada, trenirao je svaki od svojih bivših klubova. Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, Rajevac je došao na njegovo mjesto i s momčadi ostvario dvije pobjede.
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ı.