Vier Jahre nach seinem großen Erfolg bei der „Heimeuropameisterschaft“ fand sich Seaman weitgehender Kritik ausgesetzt. Dabei befanden neben weiten Teilen der schreibenden Zunft auch ehemalige Nationaltorhüter wie Gordon Banks und Peter Shilton, dass Seaman seinen Zenit überschritten hätte. Nach Schulter- und Knöchelblessuren zur Mitte der Saison 2000/01 meldete er sich jedoch mit guten Leistungen zurück, stärkte damit offenkundig die Abwehr des FC Arsenal und überzeugte damit den neuen Nationaltrainer Sven-Göran Eriksson davon, trotz der Vielzahl der negativen Pressestimmen auf ihn als Englands Nummer 1 zu bauen. Kurze Zeit später sicherte er gegen Finnland mit einer spektakulären Rettungstat in der Schlussphase den Sieg in einer wichtigen WM-Qualifikationspartie. Zwischenzeitlich hatte er bei Arsenal den vereinsinternen Rekord für die meisten Torwarteinsätze gebrochen und für ein Freundschaftsspiel im Highbury zu seinen Ehren („Testimonial Match“) konnte im Mai 2001 der FC Barcelona gewonnen werden. In der Saison 2001/02 gewann Arsenal wieder das Double aus englischer Meisterschaft und FA Cup. Verletzungsbedingt hatte Seaman dazu jedoch nur vergleichsweise wenige 17 Ligapartien beigetragen und während seiner häufigen Abwesenheiten vertraten ihn gleichsam Richard Wright und Stuart Taylor, die beide auf eine zweistellige Einsatzzahl kamen. Bei der WM 2002 in Japan und Südkorea ließ ihn Eriksson trotz der geringeren Spielpraxis in jeder Partie bis zum Ausscheiden im Viertelfinale spielen. Dabei blieb besonders der Gegentreffer durch Ronaldinho, der letztlich das Turnieraus besiegelte, in Erinnerung, als er bei einem direkten Freistoß aus großer Distanz zum 1:2-Endstand mit einem „Lupfer“ überlistet wurde.