В сезоне 1994/1995 «канониры» имели прекрасный шанс во второй раз завоевать Кубок обладателей кубков, но в финале, который состоялся 10.05.1995 на парижском «Парк де Пренс», уступили испанскому клубу «Реал Сарагоса». Под временным руководством Стюарта Хьюстона англичане, завершив основное время матча со счетом 1:1 (счет на 68-й минуте открыл аргентинский нападающий испанского клуба Хуан Эдуарде Эснайдер, а на 77-й валлиец Джон Хартсон, только в январе приглашенный из «Лутон Тауна», его сравнял), пропустили гол в добавленное время. По иронии судьбы, его автором стал бывший центральный полузащитник «Барселоны» и «Тоттенхэма», испанец из города Сеута, что на северном побережье Марокко, Мохаммед Али Амар, больше известный как Найим. Гол он забил ударом от центральной линии после позиционной ошибки Симена. Этот факт тогда очень порадовал фанатов «Шпор».
В июне 1995 года тренером «Арсенала» был назначен шотландец Брюс Риок. А вскоре в клубе появились известный голландский нападающий Деннис Бергкамп, прежде игравший в миланском «Интере», и капитан сборной Англии полузащитник Дэвид Платт. За эту звездную парочку «Арсенал» выложил 12 миллионов фунтов. Этот сезон «канониры» завершили на 5-ом месте, а за две недели до начала сезона 1996/1997 Риок был уволен.
01.10.1996 «Арсенал» принял француз Арсен Венгер. Новая эра в истории клуба началась с реконструкции состава. Первым в Лондоне появился француз Патрик Виейра, вслед за ним прибыли другие европейские звезды: Николя Анелька, Марк Овермарс, Эммануэль Пети. Такое внушительное усиление, в совокупности с прекрасной игрой ветеранов позволило «канонирам» в сезоне 1997/1998 впервые стать чемпионами Премьер-лиги, на одно очко опередив «Манчестер Юнайтед» (при одниаковом числе побед у «Арсенала» на одно поражение оказалось меньше). А через тринадцать дней, 16.05.1998, голы Овермарса и Анелька на «Уэмбли» принесли «Арсеналу» победу над «Ньюкаслом» в финале Кубка Англии. Это был второй золотой «дубль» команды в XX веке.
В финальном кубковом матче за победителей играли: Дэвид Симен, Ли Диксон, Тони Адамс (капитан), Мартин Киоун, Найджел Уинтербёрн, Рэй Парлор, Патрик Виейра, Эмманюэль Пети, Марк Овермарс, Кристофер Вре (Дэвид Платт), Николя Анелька. В запасе в тот день оставались Алекс Маннингер, Стив Боулд, Жилль Гриманди и Иан Райт.
Кроме этих футболистов в чемпионском сезоне также выступали: Деннис Бергкамп (в 28-и матчах забил 16 голов и стал лучшим бомбардиром команды), Реми Гард, Мэттью Апсон, Луиш Боа Морте, Альберта Мендес, Скотт Маршалл, Стивен Хьюз и Паоло Вернацца. По одному разу выходили на замену Гэвин Макгован и Исаия Ранкин.
