En junio de 1991, el Real Madrid —entonces entrenado por Radomir Antić— llegó a un acuerdo con Prosinečki para hacerse con sus servicios, venciendo en la pugna al AC Milan.