Që atëhere ai ka trainuar secilin nga ekipet e mëparshëm të tij. Më 2004, pasi dha dorëheqjen Ljupço Petroviç i Yllit të Kuq, Rajevac i zuri vendin dhe e çoi ekipin në dy fitore.
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ı.