Paul Gordon Clark (born 29 April 1957) is a politician in the United Kingdom. He is the Labour member of Parliament for Gillingham, and is a government whip. He won the seat in the 1997 general election, and had previously been involved with the AEEU and the TUC.

He should not be confused with Paul John Clark who stood as the Labour candidate in Rayleigh, Essex in 2001. He is also a writer for television.