Sommeren 1996 var det Europamesterskap i fotball i England, og Ferguson var veldig imponert over Karel Poborský, som han hentet til klubben etter sluttspillet. Ole Gunnar Solskjær, Ronny Johnsen, Raymond van der Gouw og Jordi Cruijff ble også innkjøpt. Steve Bruce la opp denne sommeren. Nok en gang endte det med ligaseier, denne gangen med Solskjær som klubbens toppscorer, men det største sjokket var da lagkaptein Cantona valgte å legge opp etter sesongen. Han var bare 30 år, men valgte bort fotball til fordel for skuespillerkarriere. Klubben mistet sin kreative kraft, og derfor ble Teddy Sheringham kjøpt. Han skulle fungere som bindeledd mellom midtbane og angrep. Den norske landslagskapteinen Henning Berg ble også handlet inn fra rivalen Blackburn Rovers. Han ble dermed verdens dyreste forsvarsspiller. I sesongen 1997-98 ble Arsenal både liga- og FA-cupmester i Arsene Wenger første fulle sesong som manager. 1. mars 1997 ledet United med 11 poeng i ligaen, men dette ble effektivt «spist opp» i løpet av våren. Arsenal ble dermed det andre engelske laget, etter Manchester United, som hadde vunnet «The Double». United ble slått ut i kvartfinalen mot Monaco i UEFA Champions League.