Mark Leonard Randall (born 28 September 1989) is an English professional footballer who plays as a midfielder for NIFL Premiership club Larne.

He played in Dennis Bergkamp's testimonial against Ajax Amsterdam in July 2006, and in the club's pre-season tour of Austria and the Netherlands.

He made his first-team debut as a substitute for Denílson in Arsenal's League Cup third-round match against West Bromwich Albion on 24 October 2006.

[8] However, he was out of the side for the first few months of the 2007–08 season after suffering an injury in Arsenal Reserves' opening Premier Reserve League match of the season, against Fulham in late August, but made his first start for Arsenal in the League Cup quarter-final against Blackburn Rovers on 18 December 2007,[9] and also made his second appearance in the competition as a last-minute substitute in the first leg of the semi-finals against Tottenham Hotspur.

[10] Randall signed for Burnley on loan, on 31 January 2008,[11] the last day of the transfer window and made 10 league appearances for the Championship club.

[18] Randall was involved in Arsenal's win over West Bromwich Albion in the League Cup after replacing Francis Coquelin on 58 minutes and indirectly assisted Carlos Vela when his attempted lob from outside the box struck the bar.

[20] He scored his first goal for Milton Keynes Dons in the 3–1 Football League Trophy second leg semi final loss to Southampton.

[25] Upon signing he stated this it was a move in which he intended to use to rebuild his career and fulfil his potential after growing disillusioned with life at Arsenal and disheartening loan spells.

[27] However, in the Football League Trophy Final on 25 March 2012, he came on as a substitute as Chesterfield defeated Swindon Town 2–0, setting up the second goal with an incisive pass.

On 8 March 2014, Milton Keynes Dons announced that Randall had agreed to join the club until the end of the season, subject to international clearance.

A move in the January transfer window did not happen and Randall was dropped from the match day squad by manager Graham Westley.

In March 2017, Randall returned to the squad under new manager Mike Flynn and played a big part in County's successful bid to avoid relegation.