在格拉漢姆離開後，阿森納進入了短暫的過渡期，霍斯頓和裏奧奇先後代理過主教練職務，但都沒有延續太久──阿森納需要一位長期教練，一個不為人知的法國人將改變球隊，這恐怕是人們當時想象不到的。 先後成功執教過摩納哥以及名古屋鯨八後，阿爾塞納溫格在1996年9月來到了海布裏，阿森納迎來了俱樂部歷史上第一位外籍主教練。

　　那個賽季阿森納最終獲得了聯賽第四的成績，溫格也正式獲得了他對球隊的領導權。97/98賽季，阿森納一度落後領頭羊曼聯12分，然而，下半賽季的瘋狂表現讓槍手實現大逆轉，力壓曼聯奪得英超桂冠。不久後阿森納又在足總盃決賽中戰勝了紐卡斯爾。溫格執掌阿森納的第一個完整賽季就拿到了聯賽和足總盃的雙料冠軍。

　　在逐步改變阿森納球風的同時，這位新教練還為球員們的場外生活進行控制和規劃，他給球員引進了最前沿的訓練模式、灌輸科學的飲食習慣。法國人在球隊建設過程中非常注重細節，隨著維埃拉、奧維馬斯、佩蒂這些球員的引入，再加上此前的希曼、亞當斯和博格坎普，溫格手下的球隊不斷壯大起來。

　　在溫格帳下，另一個海布裏的忠誠戰士繼續著他的輝煌，他就是阿森納的傳奇射手──伊恩賴特。在溫格剛接受球隊的時候，賴特已經逼近了克裏夫巴斯廷保持的俱樂部進球紀錄。1997年9月13日與博爾頓的比賽見證了賴特紀錄的誕生，他攻入了效力阿森納以來的第179粒入球。不過紀錄就是用來被打破的，關於溫格最偉大的一筆簽約，可能非蒂埃裏亨利莫屬了，8年的效力時間已經足夠讓他超越伊恩賴特。

　　1999年8月亨利與球隊簽約，之前那賽季阿森納在各項賽事兩手空空，而死敵曼聯卻獲得了三冠王的偉業。加盟阿森納後，亨利一度受到了廣泛的質疑，前八場比賽一球未進，人們很難相信他能在拼搶激烈的英超生存。直到聯賽對南安普頓開齋以後，這位前尤文球星終於找到了進球靴，那個賽季他總共為阿森納踢進了26粒入球。但是，聯盟杯和足總盃的折戟以及聯賽中曼聯的衛冕，使得那個賽季的亨利並未能獲得任何獎盃，不過他需要等待的時間並不長。

　　01/02賽季，溫格的球隊再次獲得了雙冠王的殊榮，他們在老對手曼聯的主場老特拉福德捧起了冠軍獎盃，幾天后他們又在足總盃決賽中戰勝了同城球隊切爾西。

　　02/03賽季阿森納儘管成功衛冕足總盃，但那個賽季的失敗仍是難以掩飾的。不過槍手在接下來的那個賽季很快的彌補了這一遺憾，阿森納以不敗賽季奪得了聯賽冠軍，49場不敗的傲人戰績也打破了諾丁漢森林保持的英國聯賽不敗紀錄。那個賽季的阿森納可以用“無敵”來形容。

　　征服了英格蘭，但溫格的球隊卻征服不了歐羅巴。03/04賽季阿森納在歐冠1/4決賽中被切爾西擊敗，那時的阿森納離歐冠決賽並不遙遠。05/06賽季，在通往巴黎王子公園球場的路上溫格的球隊一路過關斬將，最終挺進歐冠決賽，創造了俱樂部歷史。

　　在溫格的帶領下，攻勢、流暢、精彩便是球隊的代名詞，阿森納也很快成為了歐洲最受人尊敬的球隊之一。阿森納有自己的雄心壯志，在溫格的極力勸説下，2004年2月俱樂部開始了新球場的建造工程，“酋長”球場將比海布裏擁有多出近一倍的觀眾坐席。這座新球場在2006年夏天正式投入使用，這也標誌著海布裏偉大絢爛時代的結束，新的傳奇將在“酋長”繼續上演。