Năm 1996 Arsenal bổ nhiệm HLV Arsene Wenger sau khi sa thải HLV Bruce Rioch, nhà cầm quân người Pháp nhanh chóng đưa Pháo thủ đến với những danh hiệu. Ngay sau khi ngồi vào chiếc ghế nóng tại sân Highbury (sân cũ của Arsenal), ở mùa giải 1997/98 nhà cầm quân người Pháp đã đưa Arsenal lên ngôi vô địch tại Premier League, FA Cup và giành siêu Cúp nước Anh. Ở những mùa giải sau đó, Pháo thủ tiếp tục có những thành công khi đem về những danh hiệu. Trong đó điển hình là thêm 2 danh hiệu vô địch Premier League, ở các mùa giải  2001/02 và 2003/04.

Ngoài vai trò của HLV Arsene Wenger thì vai trò của người đội trưởng cũng rất quan trọng, đây là cầu thủ có thể vực dậy đội bóng trong lúc khó khăn nhất và là chỗ dựa cho đồng đội khi thi đấu. Trong quãng thời gian nhà cầm quân người Pháp mới dẫn dắt Arsenal đội trưởng của họ là Tony Adams, đây là một cầu thủ người Anh. Với những tố chất của mình anh trở thành đội trưởng của Pháo thủ khi mới 21 tuổi, đến nay Adams vẫn là một trong những thủ lĩnh trẻ nhất của Arsenal từ trước đến nay.
 

Tony Adams huyền thoại của Arsenal

Hậu vệ người Anh sở hữu một lối chơi máu lửa, tuy nhiên anh lại có được một sự điềm tĩnh đáng kinh ngạc trong lối chơi. Đội trưởng của Arsenal luôn là chỗ dựa cho đồng đội khi thi đấu, đặc biệt anh luôn động viên đồng đội khi đội bóng gặp khó khăn. Tiếng nói của Adams rất có trọng lượng, vì vậy anh đã nắm giữ vai trò thủ quân của mình cho đến khi giải nghệ.

 

Sau thời kỳ của Tony Adams, Arsenal vẫn giữ được niềm cảm hứng trong lối chơi. Pháo thủ luôn được coi là đối trọng của M.U và Liverpool trong cuộc đua tới ngôi vô địch. Ngoài Adams, những thủ lĩnh tiếp theo của Arsenal như David Seaman, Patrick Vieira hay Thierry Henry đều khẳng định được vai trò quan trọng của mình với đội bóng. Patrick Vieira là cái tên gắn liền với những năm hoàng kim của Arsenal và Wenger. Vieira chắc chắn là một trong những tiền vệ hàng đầu thế giới trong kỷ nguyên hiện đại và đã giành đươc nhiều danh hiệu cao quý. Một chuyên gia tắc bóng và là nguồn cảm hứng đưa Arsenal tới chiến thắng trong rất nhiều trận đấu quan trọng suốt 9 năm anh chơi bóng ở Highbury.