Paul Robichaud (born May 6, 1964 in Tracadie, New Brunswick) is a politician in the province of New Brunswick, Canada.He studied at the Shippagan, New Brunswick campus of the University of Moncton. A member of the Progressive Conservative Party since 1985, he first ran for office in the 1995 but was defeated.