Adams continued to play for the national side, however and he finally appeared in a World Cup finals in 1998. His international swansong was England's unsuccessful UEFA Euro 2000 campaign. With Shearer retiring from international football after the tournament, Adams regained the captaincy. However, within months, England lost a World Cup qualifier to Germany in October 2000, the match being the last to be staged at Wembley Stadium, before the stadium was torn down for rebuilding. That match was Adams's 60th Wembley appearance, a record. With Sven-Göran Eriksson eventually taking the helm and under increasing pressure for his place from the emerging and improving Rio Ferdinand, Adams retired from international football, having made sixty-six appearances, before Eriksson picked his first squad. He was the last England player to score at the old Wembley Stadium when he scored England's second goal in a 2–0 friendly win over Ukraine on 31 May 2000. This was also his first goal since he scored in a friendly against Saudi Arabia in November 1988, thus making the record for the longest gap between goals for England.