During the 1989-90 season, Mark spent a loan spell at Manchester United, playing several reserve matches but never breaking into the first team. At Nottingham Forest, he quickly became a fan favourite, renowned for his passion and shot-stopping abilities, despite occasional errors. He made nearly 400 appearances over 13 years with the club, solidifying his position as first-choice goalkeeper from the 1990-91 season.
Mark holds the rare distinction of being one of only three goalkeepers to save a penalty in an FA Cup Final, famously denying Gary Lineker in 1991. His loyalty and contribution to Nottingham Forest were recognised with a testimonial match in the 1999-2000 season, attended by 15,000 supporters. Unfortunately, financial difficulties forced the club to release him in 2000, a decision made against his wishes.
Following his departure, Mark joined Middlesbrough on a free transfer, providing competition for the number one spot. However, he made only 23 appearances over three years and sought more regular playtime. In 2003, he signed with Fulham for £500,000, debuting against Wigan Athletic. While often second-choice during his time at Fulham, he stepped into the spotlight during the 2005-06 season after the departure of Edwin van der Sar.
Mark moved on loan to Sheffield Wednesday in 2006, reuniting with former teammate and manager Brian Laws. His stellar performances earned him an extended loan deal until the end of the season. After leaving Fulham in 2007, he joined Oldham Athletic, where he combined playing duties with a coaching role. Despite a brief injury setback, he extended his stay with Oldham until the 2008-09 season, departing after the final game.
In 2009, Mark signed with Chesterfield as a player-coach, becoming part of John Sheridan’s new coaching team.
On the international stage, Mark was a regular member of the Welsh national squad, though he primarily served as a backup to Neville Southall and later Paul Jones. He earned eight caps, with his standout moment coming during Wales’ stunning 4–0 victory over Scotland.
Mark’s extensive experience both on the pitch and in coaching has made him a respected figure in football and a sought-after personality in after-dinner speaking engagements.