Subentrati al Marsiglia, squalificato a seguito del caso Valenciennes-Olympique Marsiglia, i rossoneri persero ambedue le gare che assegnavano la Supercoppa UEFA 1993 (per 2-1 complessivo contro il ) e la Coppa Intercontinentale 1993 (per 3-2 contro il ). L'annata 1993-94 fu invece memorabile, impreziosita dal "double" scudetto-UEFA Champions League, coppa vinta in finale per 4-0 contro il Barça allenato da Johan Cruijff malgrado le assenze di Franco Baresi e Alessandro Costacurta per squalifica; si aggiudicò, poi, la Supercoppa italiana 1994 e la Supercoppa UEFA 1994, ma fu sconfitto per 2-0 nella Coppa Intercontinentale 1994 dagli argentini del e per 1-0 nella finale di UEFA Champions League 1994-1995, raggiunta per il terzo anno consecutivo, dal giovane del tecnico Louis van Gaal. Al termine della stagione 1995-96, conclusa con la vittoria del quarto scudetto in cinque anni, Capello lasciò la panchina all'uruguaiano Óscar Tabárez.