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.
Î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.