Paul Gordon Clark (born 29 April 1957) is a British former Labour Party politician and who was the Member of Parliament (MP) for Gillingham from 1997 to 2010.

During his time in government, Clark served as Parliamentary Private Secretary to Derry Irvine, Charles Falconer, John Prescott, and Ed Balls, before being promoted in 2008 to the role of Parliamentary Under Secretary of State at the Department for Transport.

At the 2010 general election Clark was defeated by the Conservative Party candidate Rehman Chishti in the newly formed constituency of Gillingham and Rainham.

Clark first became MP for Gillingham in the Labour landslide in the 1997 general election where he overturned a Conservative majority of 16,638.

In October 2008 he was promoted to Parliamentary Under Secretary of State for the Department of Transport, where his responsibilities included international networks, road safety and motoring and freight services agencies.