Paul Gagnon may refer to:
- Paul Gagnon (politician) (born 1937), member of the House of Commons of Canada
- Paul A. Gagnon (1925–2005), historian and educator
- Paul M. Gagnon, American attorney
See also
edit- Paul-Edmond Gagnon (1909–1981), member of the House of Commons of Canada