По итогам сезона 1995/1996 «Юнайтед» выиграл «дубль»: Премьер-лигу и Кубок Англии, став первым английским клубом, которому удалось сделать это дважды. И это при том, что перед началом сезона был продан ряд опытных футболистов – Марк Хьюз, Пол Инс (281/29, 1989–1995), Андрей Канчельскис (161/36, 1991–1995) и Гари Уолш (63, 1986–1995). Одновременно, клуб не осуществил ни одного крупного приобретения взамен ушедшим игрокам. Вместо этого Алекс Фергюсон доверил место в основном составе юным игрокам – Ники Батту, Дэвиду Бекхэму, Полу Скоулзу и братьям Гари и Филу Невиллам, Гари и Филу.

Свой десятый чемпионский титул «Манчестер Юнайтед» выиграл в острой борьбе с «Ньюкаслом», опередив в итоге «сорок» на четыре очка. Накануне очной встречи этих команд, которая состоялась 27.12.1995, «Ньюкасл» лидировал в турнирной таблице с 10-ти очковым отрывом. «Манчестер Юнайтед» выиграл очную встречу со счётом 2:0, сократив своё отставание от лидера до 7 очков. Однако, к середине января «Ньюкасл Юнайтед» лидировал в чемпионате уже с 12-ти очковым отрывом.

Вторая встреча между лидерами состоялась в начале марта, и вновь победу одержал клуб из Манчестера благодаря голу Эрика Кантона. После этого «МЮ» сократил своё отставание от «сорок» до одного очка. Перед финальным туром чемпионата «Манчестер Юнайтед» находился на вершине турнирной таблице, опережая «Ньюкасл» на два очка. Для победы в чемпионате «Ньюкаслу» нужно было побеждать «Тоттенхэм» и надеяться на поражение «Манчестер Юнайтед» от «Миддлсбро» Брайана Робсона. Но «Манчестер Юнайтед» выиграл свой матч со счётом 3:0, а «Ньюкасл» сыграл с «Тоттенхэмом» вничью 1:1. «Юнайтед» стал самой результативной командой чемпионата, забив в ворота соперников 73 мяча. В активе чемпионов наибольшее количество побед (25) и наименьшее количество поражений (6).

В составе чемпионов играли: Петер Шмайхель (36), Энди Коул (34/11), Райан Гиггз (33/11), Дэвид Бекхэм (33/7), Ники Батт (32/2), Ли Шарп (31/4), Денис Ирвин (31/1), Гари Невилл (31), Эрик Кантона (30/14), Стив Брюс (30/1), Рой Кин (29/6), Пол Скоулз (26), Фил Невилл (24), Брайан Макклер (22/3), Гари Паллистер (21/1), Дэвид Мэй (16/1), Пол Паркер (6), Саймон Дэвис (6), Терри Кук (4), Кевин Пилкингтон (3), Вильям Прюнье (2), Бен Торнли (1), Джон О’Кейн (1).

Игроком года по версии Ассоциации футбольных журналистов был признан Эрик Кантона, который в начале октября вернулся после восьмимесячной дисквалификации и забил за «Манчестер Юнайтед» 19 мячей во всех турнирах.

Неделю спустя после завоевания чемпионского титула «Манчестер Юнайтед» праздновал победу в Кубке Англии, обыграв 11.05.1996 в финальном матче «Ливерпуль» со счетом 1:0. За пять минут до завершения основного времени матча, Дэвид Джеймс после подачи «Юнайтед» с углового попытался выбить мяч кулаком в поле. Он вылетел к линии штрафной, где его поджидал Эрик Кантона, отправивший кожаный снаряд ударом правой ноги «парашютом» в сетку ворот «Ливерпуля». Французский нападающий стал первым иностранным футболистом, поднявшим Кубок Англии в ранге капитана.

За победителей в финале, который стал третьим финалом «Юнайтед» за последние три года, играли: Петер Шмайхель, Денис Ирвин, Гари Паллистер, Дэвид Мэй, Фил Невилл, Дэвид Бекхэм (Гари Невилл), Рой Кин, Ники Батт, Райан Гиггз, Эрик Кантона (капитан), Энди Коул (Пол Скоулз). А по окончании сезона клуб покинули защитники-ветераны Стив Брюс (414/51, 1987–1996) и Пол Паркер (146/2, 1991–1996), а также полузащитник Ли Шарп (263/36, 1988–1996).

11.08.1996 в матче за Суперкубок Англии «Манчестер Юнайтед» победил «Ньюкасл Юнайтед» со счётом 4:0 благодаря голам Эрика Кантона, Ники Батта, Дэвида Бекхэма и Роя Кина.

В этом матче за «красных» играли: Петер Шмайхель, Фил Невилл, Гари Паллистер, Дэвид Мэй, Денис Ирвин (Гари Невилл), Дэвид Бекхэм, Ники Батт (Карел Поборский), Рой Кин, Райан Гиггз, Пол Скоулз (Йорди Круифф), Эрик Кантона (капитан).

В сезоне 1996/1997 «Манчестер Юнайтед» второй раз подряд стал чемпионом Англии. Команда набрала 75 очков – на семь очков больше, чем «Ньюкасл Юнайтед», «Арсенал» и «Ливерпуль». Чемпионы одержали 21 победу (больше всех) и проиграли 5 матчей (меньше всех). В ворота соперников «красные дьяволы» забили наибольшее количество мячей – 76.

Лучшим бомбардиром команды стал прибывший из норвежского клуба «Мольде» Уле Гуннар Сульшер (его трансфер обошелся в 1,5 миллиона фунтов), забивший в 46 официальных матчах 19 голов. 22-летний полузащитник Дэвид Бекхэм по итогам сезона удостоился награды «Молодой игрок года по версии ПФА», а также впервые был вызван в сборную Англии.

В чемпионате Англии за «Юнайтед» выступали: Эрик Кантона (36/11), Дэвид Бекхэм (36/8), Петер Шмайхель (36), Уле Гуннар Сульшер (33/18), Гари Невилл (31/1), Денис Ирвин (31/1), Ронни Йонсен (31), Дэвид Мэй (29/3), Гари Паллистер (27/3), Ники Батт (26/5), Райан Гиггз (26/3), Пол Скоулз (24/3), Карел Поборский (22/3), Рой Кин (21/2), Энди Коул (20/6), Брайан Макклер (19), Фил Невилл (18), Йорди Круифф (16/3), Майкл Клегг (4), Раймонд ван дер Гау (2), Бен Торнли (2), Крис Каспер (2), Джон О’Кейн (1).

В Кубке Англии клуб дошёл до четвёртого раунда, в котором сенсационно уступил «Уимблдону» (1:1, 0:1), а из розыгрыша Кубка Футбольной лиги вылетел после первого раунда, проиграв «Лестер Сити» со счетом 0:2.

В Лиге чемпионов «Юнайтед» занял 2-е место в групповом турнире, отстав от «Ювентуса» на 8 очков, после чего переиграл в четвертьфинале «Порту» (4:0, 0:0), а в полуфинале уступил дортмундской «Боруссии» (0:1, 0:1), будущему победителю турнира.

В команде дебютировали ещё один норвежец – центральный защитник Ронни Йонсен, которого за 1,2 миллиона фунтов купили в «Бешикташе», и чешский вингер из пражской «Спарты» Карел Поборский (сумма трансфера 3,5 миллиона). Атакующий полузащитник сборной Нидерландов Йорди Круифф прибыл из «Барселоны», получившей от англичан 1,4 миллиона фунтов.

В конце сезона талисман команды Эрик Кантона (185/82, 1992–1997) неожиданно объявил о завершении свой карьеры, после чего Алекс Фергюсон начал поиски нового нападающего. В итоге за 3,5 миллиона был приобретён 31-летний форвард «Тоттенхэма» Тедди Шерингем.

В сезоне 1997/1998 «Манчестер Юнайтед» стал вторым в чемпионате, проиграв «Арсеналу» всего одно очко, на ранних стадиях вылетел из розыгрыша Кубка ФА и Кубка Футбольной лиги, а в Лиге чемпионов проиграл в четвертьфинале «Монако» (0:0 на выезде и 1:1 дома). Единственным трофеем этого сезона стал Суперкубок Англии, выигранный во встрече с «Челси» по пенальти со счетом 4:2 (основное время матча завершилось вничью, 1:1). Лучшим бомбардиром команды стал Энди Коул, в 45 матчах забивший 25 голов, в т. ч. 15 мячей в 33 лиговых матчах.

Самым именитым новичком команды стал норвежский защитник Хеннинг Берг, купленный за 5 миллионов у «Блэкберн Роверс». В конце 1997 года португальской «Бенфике» за два миллиона продали не прижившегося в коллективе Карела Поборского, а летом 1998 года на правах свободного агентства в шотландский «Мотеруэлл» ушел ветеран Брайан Макклер (471/127, 1987–1998).

Перед началом сезона 1998/1999 ряды «Манчестер Юнайтед» пополнили защитник Яп Стам из ПСВ Эйндховен (сумма трансфера 10,75 миллионов фунтов стала рекордной для защитников и самой дорогой для голландских футболистов), шведский полузащитник Йеспер Блумквист из «Пармы» (его купили за 4,4 миллиона) и тринидадо-тобагианский нападающий Дуайт Эверсли Йорк, перешедший из «Астон Виллы» за 12,6 миллионов фунтов. А покинул команду Гари Паллистер (437/15, 1989–1998), отправившийся в «Мидлсбро», который заплатил за именитого защитника 2,5 миллиона фунтов.