Englands förbundskapten Bobby Robson tog överraskande inte ut Adams till VM i Italien 1990, och 1992 missade han EM på grund av skada. Efter att Gary Lineker avslutat landslagskarriären 1992, delade Adams lagkaptensrollen med David Platt. Platt förlorade dock rollen före EM 1996, och Adams tog då ensam över. I EM på hemmaplan 1996 spelade Adams halvskadad, men tillhörde ändå turneringens bästa mittbackar. England åkte ut på straffar i semifinalen mot Tyskland. Besvikelsen över att inte nå finalen gjorde att Adams söp sig full. Efter detta gick han ut och meddelade att han var alkoholist.