In 2004, after Red Star coach Ljupko Petrovic resigned, Rajevac stepped in and led the team to two wins.
Î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.