Венгер, до этого тренировавший французские клубы «Нанси» и «Монако, а также один из японских клубов, начал не с перестройки прежних тактических схем, а с функциональной подготовки футболистов, создав для этого специальную «научную бригаду». Для каждого футболиста была разработана индивидуальная программа подготовки и восстановительных процедур, а кроме того, и специальная диета. Венгер и сам подолгу занимался с каждым из футболистов, определяя для себя его слабые и сильные стороны. Недостатки он пытался устранить, достоинства развить.
«Арсенал» располагал прекрасными футболистами – в нападении действовали Йан Райт и голландец Деннис Бергкамп. Тем не менее многие позиции явно нуждались в усилении. И уже в 1996 году в «Арсенале» появился чернокожий полузащитник – сенегалец Патрик Вийера, перешедший из «Милана». В свой первый сезон Арсен Венгер привел «Арсенал» к третьему месту. Бесспорным же лидером английского футбола второй половины 90-х годов был «Манчестер Юнайтед» Алекса Фергюсона.
В сезоне 1997–1998 годов, с приходом французского полузащитника Эммануэля Пети и голландского нападающего Марка Овермарса, игра «Арсенала» стала обретать новые черты. Мощнее выглядела атака, надежнее оборона. Тем не менее должным образом игровые связи еще не были налажены, крупные победы «Арсенала» чередовались и поражениями. На первом месте привычно шел «Манчестер Юнайтед», к сентябрю 1997 года он опережал лондонцев на 13 очков.
Однако «Арсенал» преподнес сенсацию. Начиная с декабря команда Арсена Венгера не проиграла ни одного матча. 14 марта «Арсенал» выиграл у «Манчестера» на его поле со счетом 1:0. 3 мая 1998 года, победив «Эвертон», «Арсенал» досрочно стал чемпионом Англии. Но это был не единственный триумф Арсена Венгера. Через 13 дней «Арсенал» выиграл и Кубок Футбольной ассоциации, победив со счетом 2:0 «Ньюкасл». Так «Арсенал» сделал «золотой дубль».
Все последующие годы были, по сути дела, соревнованием двух великих тренеров – француза Арсена Венгера и шотландца Алекса Фергюсона. В сезоне 1998–1999 годов за два тура до окончания чемпионата у «Арсенала» и «Манчестера» очков было поровну. Однако в игре с «Лидсом» лондонцы, имея весь матч преимущество, умудрились пропустить мяч на 91-й минуте. Чемпионом стала команда Фергюсона, опередившая «Арсенал» лишь на очко. Весной 2000 года в чемпионате Англии «Арсенал» вновь оказался вторым, а «Манчестер Юнайтед» первым, но на этот раз сэр Алекс Фергюсон опередил Арсена Венгера на… 18 очков, став чемпионом задолго до финиша. Единственным достижением «Арсенала» можно было бы считать выход в финал Кубка УЕФА, но этот матч был проигран турецкому