United slet med angrepsspillet i 1994-95, men kjøpte inn Andy Cole fra Newcastle United for rekordsummen £7 millioner pluss Keith Gillespie, verdsatt til £1 million. Dette skjedde i januar, bare rett før Cantonas utestengning. På de gjenværende 18 kampene scoret Cole 12 mål, blant annet 5 i en kamp mot Ipswich Town da United vant 9-0. Uten Cantona gikk det dårligere, og man tapte til slutt ligagullet til Blackburn Rovers. Gullet ble avgjort siste spilledag, og da tapte Blackburn borte mot Liverpool. Alt United hadde behøvd å gjøre, var å slå West Ham på Upton Park. Det sto 1-1 da minutter gjensto. West Ham hadde et massivt press mot seg. United sendte frem alle spillerne utenom keeper. Andy Cole fikk ballen og skjøt i mål, trodde alle, men ballen hadde aldri vært inne. Dermed ebbet kampen ut med uavgjort, og Blackburn ble mester i stedet. I FA-cupen spilte United seg til nok en finalekamp på Wembley, men også der ble det tap, denne gangen mot Everton.