Kada je 2004. godine trener Crvene Zvezde Ljupko Petrović podnio ostavku, uskočio je Rajevac i ostavario dvije pobjede s timom.
In 2004, after Red Star coach Ljupko Petrovic resigned, Rajevac stepped in and led the team to two wins.