ב-1996 הצטרף ללהקה ארסיין ונגר, שהפך למאמן של ארסנל. ונגר שינה את שיטות הדיאטה של המועדון ואת סגנון החיים של השחקנים. ונגר נשאר עם אדמס בעקבות הודאתו בבעיית השתייה שלו, והשיפורים במשטר ככל הנראה הרחיבו את הקריירה של אדמס בכמה שנים. אדמס גמל את הבנתו של המאמן שלו בנדיבות, והוביל את המועדון לשתי כבירות בכירה וכוס FA, ב-1997-98 וב-2001-02; הוא השחקן היחיד בהיסטוריה של הכדורגל האנגלי שהיה קפטן של קבוצה זוכה בתואר בשלושה עשורים שונים. באוגוסט 2002, ממש לפני תחילת עונת 2002-03, אדמס פרש מכדורגל המקצועי לאחר קריירה של כמעט 20 שנה, המשחק האחרון שלו היה במשחק הליגה הצרפתית בביתו (הגמר הסופי של גביע FA 2002 שיחק דוד אברטון?
ארסן ונגר