În 2004, după ce antrenorul echipei Steaua Roşie, Ljupko Petrovic, a demisionat, Rajevac a preluat cârma şi a condus echipa spre două victorii.
Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podneo ostavku, Rajevac je došao na njegovo mesto i sa timom ostvario dve pobede.