Sesongen 1990-91 skulle vise seg å bli en voldsom opptur, da klubben vant Cupvinnercupen etter 2-1 seier over Barcelona i Rotterdam. Sesongen 1991-92 ble en kamp mellom Manchester United og Leeds United, der sistnevnte klubb til slutt vant ligaen. Trøstepremien ble klubbens første seier i Ligacupen noensinne, etter seier mot Nottingham Forest i finalen. 1992-93 var første sesong med nyinnførte FA Premier League. Ferguson og Kidd ledet United til ligaseier for første gang på 26 år. Kidd huskes spesielt for øyeblikket da United lå under for Sheffield Wednesday på hjemmebane våren 1993. Klubben burde vinne kampen for å henge med i løpet om seriemesterskapet, og Steve Bruce scoret to mål på overtid og snudde kampen. Kidd stormet inn på banen, satt på kne og hyttet med hendene mot himmelen. Hadde dette skjedd i dagens fotball ville han sannsynligvis fått bot og utestengelse, men på den tiden fantes mer liberale regler. De neste sesongene skulle resultatmessig vise seg å bli klubbens beste gjennom tidene. Klubben vant blant annet «The Double» to ganger (1994 og 1996). Kidd var for øvrig den assistenten Ferguson hadde hatt lengst. Det var ikke vanlig at assisterende managere fikk medaljer når man vant noe, så Ferguson foræret medaljen fra Charity Shield i 1997 til sin gode venn Brian Kidd. I juni 1995 nektet Manchester United naboklubben Manchester City å snakke, eller forhandle, med Kidd om den ledige stillingen som manager. Sommeren 1998 fikk Everton den samme beskjeden, og Kidd ble belønnet med en ny fireårskontrakt. På denne tiden var Kidd en av de mest attraktive objektene som manager i England.