Новая волна успехов клуба и рост популярности команды в начале 1990-х с неизбежностью гарантировали дальнейшее расширение стадиона. В 1995 году началось строительство качественно новой Северной трибуны с целью подготовки стадиона к предстоящему чемпионату Европы 1996 года («Олд Траффорд» должен был принять 3 групповые игры, четвертьфинальный и полуфинальный матчи Евро-1996). В марте 1995 года клуб приобрёл в собственность промышленную зону «Траффорд Парк» площадью 8,1 га на другой стороне «Юнайтед Роуд» за 9,2 млн. фунтов. Строительство началось в конце сезона 1994/95 и завершилось к маю 1996 года. Строительный проект был разработан компанией «Атерден Фуллер», Хилстоун Лори стал менеджером проекта и строительства, а Кэмпбелл Рит Хилл — инженером-строителем. Новая трёхъярусная трибуна, вмещающая около 25 500 зрителей, обошлась клубу в 18,65 млн. фунтов и увеличила общую вместимость стадиона до примерно 55 000 мест. Консольная крыша также стала крупнейшей в Европе, составляя в длину 58,5 м от задней стены до переднего края. В дальнейшем к Восточной трибуне был добавлен второй ярус. Он был открыт в январе 2000 года и увеличивал общую вместимость стадиона до 61 000 мест. После открытия второго яруса Западной трибуны вместимостью около 7000 мест общая вместимость стадиона составила 68 217 мест. Три года спустя «Олд Траффорд» принял свой первый важный европейский финал — финал Лиги чемпионов УЕФА 2003 года, в которым сыграли «Милан» и «Ювентус».