On je od tog vremena bio trener svakog od svojih bivših timova. Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, uskočio je Rajevac i ostavario dvije pobjede s timom.
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ı.