Nekadašnji reprezentativac Jugoslavije lako se dogovorio sa upravom beogradskog kluba. Njegovi finansijski prohtevi bili su izuzetno skromni, a već je odredio i asistenta.

Robert Prosinečki je prvi put u Crvenu zvezdu stigao 1987. godine iz zagrebačkog Dinama. Sada je već legendarna izjava kojom ga je tadašnji trener "modrih" Ćiro Blažević ispratio u Beograd - "Ako on postane igrač, ja ću pojesti svoju trenersku diplomu".

Ćiro diplomu nije pojeo, a morao je, jer Prosinečki ne da je postao igrač, već igračina. Sa Zvezdom je osvojio tri šampionske titule, Kup Jugoslavije i Kup evropskih šampiona 1991. Potom je otišao u madridski Real, a povrede su ga sprečile da u "kraljevskom klubu" ostavi dublji trag. Ipak, imao je još zapaženih rezultata, od kojih je najsjajniji bronza sa Svetskog prvenstva 1998. u dresu reprezentacije Hrvatske. U karijeri je igrao još za Ovijedo, Barselonu, Sevilju, Hrvatski dragovoljac, Standard iz Liježa, Portsmut, Olimpiju iz Ljubljane i Zagreb.