Paul Raymond Henderson AO (born 15 August 1962)[1] is a former Australian politician who was Chief Minister of the Northern Territory from 2007 to 2012.

He was educated in the United Kingdom to A-Levels and studied mechanical engineering through the City and Guilds of London Institute.

Henderson was elected to the Northern Territory Legislative Assembly in an August 1999 by-election for the Labor Party (ALP), representing the electorate of Wanguri when the previous member, John Bailey, resigned.

In August 2009, Labor MLA Alison Anderson resigned from the ALP after a disagreement with Henderson's government over housing in remote indigenous areas.

[6] At the 2012 territory election, Henderson's government was defeated by the opposition Country Liberal Party led by Terry Mills.