Njegovo ime, kao novoga trenera crveno bijelih, pojavilo se nakon subotnje utakmice zvezde i Vojvodine koja je završila 2:2 a poslije koje će dosadašnji trener, Aleksandar Kristić, navjerojatnije biti smijenjen. Uz to, Prosinečki je viđen i u loži beogradskog stadiona na toj utakmici i to u društvu sa čelnicima kluba.
- Moj dolazak u Beograd je bio prijateljski. Došao sam na poziv mojih prijatelja koji su tamo. Dugo nisam bio na Marakani. Tamo je dosta mojih suigrača sa kojima sa proveo jedan od najlepših perioda u mom životu. Došao sam dakle da vidim prijatelje, da pogledam utakmicu sa Vojvodinom, kada sam već došao. Vjerovatno je netko vidio u jednom trenutku da sam u društvu sa ljudima koji vode klub, i tako su vjerovatno i krenule priče oko mog dolaska u Zvezdu. To nije ponavljam, bio cilj mog dolaska na Marakanu, o tome nismo pričali - rekao je Prosinečki u intervjuu za beogradski B92.
Rekao je i da bi svakako bio izazov voditi Crvenu zvezdu ali i da to ne može doći preko noći.
- Za takvu odluku morate razmisliti. Prvo, još uvijek radim u Nogometnom savezu Hrvatske. Drugo, pomoćnik sam Slavenu Biliću. Znači, moram puno nekih razgovora obaviti. Morao bih razgovarati i s obitelji. E, tek onda bih morao sam sa sobom, ako razmišljam, a sigurno razmišljam i imam ambiciju da sjednem jednog dana na
klupu Crvene zvezde, sigurno da je to jedan od velikih, velikih izazova -rekao je Prosinečki za B92.
U svim tekstovima i komentarima mogućnosti da žuti preuzme klupu Crvene zvezde ističe se i činjenica da je on bio jedan od ključnih igrača koji su beograđane doveli do titule orvaka Europe 1991. godine ali i da je bio i ostao miljenik navijača beogradskog kluba.
Robi sretno stari,samo deri!!! C zvezda je klub kao i svaki drugi a nogomet je igra koju svi volimo!!! samo naprijed