Nach einer Spielzeit in Italien und einer enttäuschenden Europameisterschaft wechselte er im Sommer 1996 für die geschätzte Summe von umgerechnet 15 Mio. DM zu Real Madrid. In einer Mannschaft mit Spielern wie Raúl, Fernando Redondo, Predrag Mijatović, Davor Šuker und Roberto Carlos nahm er die Rolle des Spielmachers ein. Unter Leitung des italienischen Trainers Fabio Capello gewann die Mannschaft in seinem ersten Jahr die spanische Meisterschaft.