95年夏天里奥奇正式接掌阿森纳大权, 而受命于危难之机的原助理教练休斯顿甘当配角, 仍回到助理位置上. 阿森纳以一连串的平局开始了95/96赛季, 但9月开始后, 随着射手博格坎普和赖特逐渐找到球门, 阿森纳开始长分了, 到了10月底, 他们已经位列联赛积分榜第四. 在随后的比赛里炮手们的表现起伏不定, 胜负交错. 96年2月, 博格坎普以一个精彩的入球打破了诺丁汉森林队保持了一年的主场不败记录, 随后赖特即将转会的传闻四起, 但里奥奇坚决否认了这一说法. 此时阿森纳已退出了冠军竞争者的行列, 但参加下一年联盟杯的希望犹存, 而且漂亮地击败了联赛领头羊纽卡斯尔. 在赛季的最后一天, 阿森纳靠了10分钟内的两个入球以2:1击败博尔顿, 终于搭上联盟杯的末班车. 但是阿森纳在两个杯赛中仍然很不走运, 在联赛杯半决赛中, 因客场入球的规则被阿斯顿维拉淘汰; 足总杯也在第三就早早止步于甲级队谢菲尔德联队面前. 对个人来说, 赖特以23个入球结束了整个赛季, 而最关键的是他依然身披红白球衣, 博格坎普在英超的第一个赛季也差强人意, 取得了16个入球的好成绩. 总的来说这是一个不算太坏的赛季, 重要的是球队已经逐渐从阴影中走了出来.牋 但是球迷的胃口永远无法满足, 带领球队渡过危机的里奥奇不堪忍受苛刻的指责, 在新赛季开始前5天突然宣布辞职.
上赛季带领球队打完赛季最后几场比赛的助理教练休斯顿再度临危受命, 率队出征96/97赛季的头几场比赛, 而且战绩不错. 96年9月22日温格同日本八鲸队的合同期满后来到阿森纳, 休斯顿重新退居助理位置, 当一切安妥之后, 这个在阿森纳多年甘当绿叶的无名英雄到女王公园巡游者队开始了自己的主教练生涯, 但是阿森纳会一直铭记他对球队作出的无私奉献.
温格的到来标志着球队一个全新时期的开始, 这个法国人用崭新的足球理念取代了英国传统守旧作法. 他不仅科学地改变了球员的饮食结构, 而且在训练中鼓励球员创造性地踢球, 就连基恩这样典型的工兵型球员也开始寻找致命的传球, 而不是简单地向前场送球, 他的这一变化令他入选了英格兰国家队. 尽管温格在赛季开始后才接管球队, 但是他很快就带领球队走上正轨, 并且挤进了冠军争夺者的行列. 保持了10场不败后在一场占尽优势的比赛中因温特本的一个乌龙球失手于曼联, 此后又是7场不败, 到12月初, 阿森纳已经登上了积分榜的首位, 此后和利物普, 曼联3队交替占据榜首位置, 最后联赛冠军梦想在3场关键比赛失利后成为泡影, 但阿森纳还是轻松地保住了联盟杯的席位, 在赛季结束时, 除了曼联遥遥领先外, 纽卡斯尔, 阿森纳和利物普3队同积68分, 结果纽卡斯尔凭借净胜球的优势取得第二, 阿森纳屈居第三, 也就是说只差一点就进入了下一年的冠军杯. 不过联赛以外的战绩却是一如前一年的糟糕, 联盟杯第一即遭淘汰, 而联赛杯和足总杯也双双驻足于第二. 尽管这一年球队的战绩没有明显的改观, 但球队风格的巨变是有目共睹的, 大家都明白好时光又要回到海布利来了, 只是谁都没有料到会是如此令人眩目的辉煌.