Erst im Mai 1997 kam Martyn – fünf Jahre nach seinem Einstand – als etablierter Premier-League-Torwart in Leeds zu seinem vierten Länderspiel. Auch war er bei der WM 1998 in Frankreich unter dem neuen Trainer Glenn Hoddle wieder im Kader vertreten, wenngleich sich dort Seaman in der Zwischenzeit als deutliche „Nummer 1“ herauskristallisiert hatte. An dieser Konstellation änderte sich auch zwei Jahre später bei der Euro 2000 unter Hoddle-Nachfolger Kevin Keegan zunächst nichts, bevor eine Verletzung von Seaman vor dem entscheidenden dritten Gruppenspiel gegen Rumänien Martyn plötzlich in die Startelf katapultierte. Die Partie endete mit einem unglücklichen 2:3 und dem vorzeitigen Aus für England in der Vorrunde.