Paul Michael Parker (born October 31, 1949) is an American businessman and politician from the U.S. state of Mississippi.

Parker was born in Laurel, Mississippi and he graduated from William Carey College with a BA in English in 1970.

During Parker's successful 1992 general election campaign, he did not endorse Democratic Presidential candidate Bill Clinton.

In the 1999 gubernatorial election Parker had almost 9,000 fewer votes than his Democratic opponent, Lieutenant Governor Ronnie Musgrove.

Parker was one of the first political casualties of the Bush administration's heavily centralized management style when he spoke out to promote the Corps of Engineers priorities and was then asked to leave in the summer of 2002.