In 2004, after Red Star coach Ljupko Petrovic resigned, Rajevac stepped in and led the team to two wins.
Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podneo ostavku, Rajevac je došao na njegovo mesto i sa timom ostvario dve pobede.