Zvezda je preko posrednika već stupila u kontakt s Rajevcem, koji je svestan da mu je sa 59 godina ovo verovatno i poslednja šansa da samostalno vodi klub u kojem je radio 2004.
Tada je bio pomoćnik Ljupka Petrovića, a zatim i na dve utakmice bio prvi trener, kao prelazno rešenje do angažovanja Ratka Dostanića. Međutim, nije samo Rajevac bio u kombinaciji, pošto su sa “Marakane” još početkom juna reagovali na vest da je Valter Zenga raskinuo saradnju s Al Nasrom iz Dubaija.
Trener koji je 2006. doveo Zvezdu do duple krune nije bio nezainteresovan, ali je posle konsultacija s porodicom (pre svega suprugom Ralukom) odbio poziv iz Beograda.