Mark Nelson Paston (ur. 13 grudnia 1976 w Hastings w Nowej Zelandii) – nowozelandzki piłkarz, reprezentant kraju grający na pozycji bramkarza.
Kariera piłkarska Paston urodził się w Hastings, a swoją przygodę z futbolem rozpoczął w 1997 w klubie Napier City Rovers. Wraz z zespołem dwukrotnie sięgnął po mistrzostwo Nowej Zelandii w sezonach 1998 i 2000. Dwa razy zdobył także Chatham Cup w latach 2000 i 2002. Przez 6 lat gry w Napier wystąpił w 135 spotkaniach.
W 2003 wyjechał do Wielkiej Brytanii, gdzie dołączył do angielskiego Bradford City. Po roku pobytu w klubie przeniósł się do Walsall, w którym wystąpił w 9 spotkaniach. Sezon 2005/06 spędził w szkockim St. Johnstone.
W 2006 powrócił do ojczyzny i zagrał przez rok w New Zealand Knights. Od 2007 był zawodnikiem Wellington Phoenix. W zespole Phoenix zagrał 72 spotkania, a w 2013 zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1997 Napier City Rovers New Zealand National Soccer League 1998 1999 2000 2001 2002 2003 2003/04 Bradford City Division One 13 0 2004/05 Walsall League One 9 0 2005/06 St.