[9] Martyn was signed by boss Howard Wilkinson in the summer of 1996–97, along with another high-profile capture in the form of Britain's most expensive teenager, Lee Bowyer.
[10] Martyn's form for United, both at home and on the continent in European competition was outstanding – most notably in a man-of-the-match display at the Stadio Olimpico against Roma in the 1999-2000 UEFA Cup campaign, when Leeds reached the semi-finals.
Martyn was also a huge part of the squad that eliminated illustrious clubs such as Barcelona, Lazio and Deportivo La Coruna in the following season's UEFA Champions League campaign, leading them to the last four.
Both clubs were offering the out-of-favour goalkeeper a backup post: at Chelsea, he would understudy Carlo Cudicini; at Everton, the first-choice was Richard Wright.
His final appearance for Everton was his 100th game for the club against Chelsea in an FA Cup tie at Goodison Park which ended 1–1, making numerous excellent saves.
[15] On 8 June 2006, Martyn announced his retirement from football due to a stress fracture in his ankle that had sidelined him since January and failed to heal properly.
[19] In Sven-Göran Eriksson's first game in charge of England against Spain in February 2001, Martyn came on as a substitute for David James and saved a Javi Moreno penalty in a 3–0 win.
[20] Martyn was selected for the England squad at both the 1998 and 2002 Fifa World Cups, remaining second choice behind Arsenal's David Seaman at both tournaments.