Adams va recompensar la comprensió del seu entrenador generosament, capitanejant el club a dos dobles de Premiership i FA Cup, el 1997-98 i el 2001-02; és l'únic jugador de la història del futbol anglès que ha estat capità d'un equip guanyador de títols en tres dècades diferents. L'agost de 2002, just abans de l'inici de la temporada 2002-03, Adams es va retirar del futbol professional després d'una carrera de gairebé 20 anys, el seu últim partit va ser el partit de la lliga francesa a casa (la final de la FA Cup de 2002 va ser jugada per David Everton abans de la final de la lliga).
Arsène Wenger