Вместо Грэма командой до конца сезона руководил один из его помощников — Стюарт Хьюстон по прозвищу
«Шишка» «Арсенал» продолжал невзрачные выступления в чемпионате, но в Европе снова пробился в финал Кубка кубков.
За шаг до решающего поединка на парижском «Парк де Пренс» «канониры» провели захватывающую дуэль с «Сампдорией». Команды обменялись победами со счетом 3:2, причем решающий гол сверхдальним ударом со штрафного хав «Арсенала» Стефан Шварц забил на 87-й минуте поединка в Генуе. В серии послематчевых пенальти блистал Симэн, отразивший удары Юговича. Масперо и Ломбарде Казалось, что не избежать серии пенальти и в финале. Хуан Эснайдер открыл счет, ответил Джон Хартсон. Однако за 25 секунд до конца дополнительного времени бывший полузащитник «Тоттенхэма» Найим ударом от центральной линии (!) забросил мяч за шиворот Симэну. «Арсенал» упустил возможность стать первым в истории клубом, который сумел бы взять два кряду Кубка кубков, а вратарь «канониров» вошел в историю как автор одной из самых эффектных вратарских «плюх» в истории еврокубков.
Новым главным тренером «Арсенала» стал бывший наставник «Болтона» Брюс Риок. Он проработал с командой только сезон-1995/96 и был неожиданно уволен за пять дней до старта нового сезона. Прапорщицкий стиль работы Риока поначалу помог навести порядок в коллективе, однако вскоре дал обратный эффект. Между тренером и ведущими игроками возникла напряженность, а крайне недовольный Райт даже потребовал продать его. В общем, для работы с топ-клубом Риок явно не годился. Хотя именно при нем началось качественное обновление состава. Были приглашены великолепный атакующий хав — капитан сборной Англии Дэвид Платт и голландский гений Деннис Берхкамп, который стал на тот момент самым дорогим игроком в истории клуба («Ин-тер» получил за него 7.5 млн фунтов: 4,25 млн были выплачены «Сампдории» за Платта). Впрочем, «нелетучего голландца» Дин подписал без ведома Риока по рекомендации... своего давнего друга Арсена Венгера.