Międzynarodowa kariera Adamsa, po występach na Euro 1988, była pasmem kolejnych niepowodzeń. W 1990 roku został niespodziewany odsunięty od składu na mistrzostwa świata przez trenera Bobby’ego Robsona. Mistrzostwa Europy 1992 ominęły go z powodu kontuzji. Poprawa rozpoczęła się właśnie w 1992 roku kiedy po rezygnacji z gry w kadrze Gary’ego Linekera Adams został kapitanem drużyny (wespół z Davidem Plattem. Tę funkcję pełnił również na Euro 1996, na których Anglia doszła do półfinału, w którym przegrała po rzutach karnych z Niemcami.