Paul Gagnon (born 17 September 1937, in Moose Jaw, Saskatchewan) was a Progressive Conservative party member of the Canadian House of Commons. He was an engineer and geologist by career.
Gagnon was elected at the Calgary North electoral district in the 1984 federal election, thus serving in the 33rd Canadian Parliament. He left federal politics after this term and did not campaign in the 1988 federal election.