Paul Matheson (born 1947) is a former mayor of Nelson, New Zealand.

Paul Matheson may also refer to:

Paul Matheson (figure skater), see 1996 Canadian Figure Skating Championships Paul Matheson (curler), see 2011 Labatt Tankard

See also Paul Mathiesen (disambiguation)