Kiedy Shearer zrezygnował z gry w drużynie narodowej, Adams odzyskał opaskę kapitana, jednak wkrótce także porzucił grę w reprezentacji Anglii po przegranej z Niemcami w meczu kwalifikacyjnym do mistrzostw świata w październiku 2000 roku, w ostatnim meczu na stadionie Wembley przed przebudową. Wtedy też zrezygnował z prowadzenia drużyny menedżer Kevin Keegan, a tymczasowy trener Peter Taylor rozpoczął budowę młodszego teamu, pozbywając się wszystkich zawodników powyżej 30 roku życia już przed towarzyskim meczem z Włochami w listopadzie 2000 roku. Opaskę kapitańską po Adamsie przejął David Beckham. Kiedy nowy trener Sven-Göran Eriksson pozostawił ją w rękach Beckhama nic już nie mogło przekonać Adamsa do gry w drużynie narodowej. Oprócz tego pojawił się w Anglii nowy klasowy środkowy obrońca Rio Ferdinand.
Po zdobyciu drugiego dubletu w 2002 roku Adams całkowicie zrezygnował z profesjonalnej gry w piłkę nożną. W Arsenalu rozegrał ogółem 668 meczów (więcej zagrał tylko David O’Leary) i był najbardziej utytułowanym kapitanem w historii klubu. Sam piłkarz zyskał przydomek „Mr. Arsenal”.