In 1994 he left the army and entered politics, winning Country Liberal Party endorsement to contest the Palmerston-based seat of Brennan, at the expense of sitting member and Perron government minister Max Ortmann [REF].
Burke was first promoted to the Cabinet of the Northern Territory the following year, serving as Minister for Water and Power, Work Health and the Minister Responsible for the Territory Insurance Office.