Pada tahun 1996, Presiden Lorenzo Sanz menunjuk Fabio Capello sebagai pelatih. Meskipun masa jabatannya hanya berlangsung satu musim, Real Madrid berhasil menjadi juara La Liga lewat kontribusi Roberto Carlos, Predrag Mijatović, Davor Šuker, dan Clarence Seedorf yang membantu para pemain lokal seperti Raul Gonzalez, Fernando Hierro, Iván Zamorano, dan Fernando Redondo. Real Madrid kemudian menambah amunisi dengan kedatangan Fernando Morientes pada tahun 1997. Penantian mereka selama 32 tahun untuk bisa berjaya lagi di Eropa akhirnya berakhir pada tahun 1998 di bawah manajer Jupp Heynckes saat berhasil lolos ke Final Liga Champions UEFA dan mengalahkan Juventus dengan skor 1–0 berkat gol dari Predrag Mijatović.