Однако затем в карьере Адамса за сборную начался сложный период. Бобби Робсон неожиданно не взял его на чемпионат мира 1990. Перед чемпионатом Европы 1992 он получил травму и вынужден был его пропустить. Но к этому времени он уже стал основным игроком сборной. После ухода Линекера Тони стал вице-капитаном команды. А в 1996 году Адамс фактически стал капитаном, так как Платт потерял место в основном составе. В этом году Англия дошла до полуфинала чемпионата Европы, уступив в нём Германии по пенальти.