Paul Medhurst (12December 195326September 2009), born in Scunthorpe, was a track cyclist with dual British-New Zealand nationality.
He won the bronze medal in the men's tandem sprint at the 1974 British Commonwealth Games partnering Philip Harland representing New Zealand. He competed for Great Britain in the 1000m time trial event at the 1976 Summer Olympics.
Medhurst was a three times British track champion, winning the British National Individual Sprint Championships in 1975, a tandem title (1976) and a madison title (1975).