Chief Minister

At the 2012 general election, the CLP won government on a four-seat swing, primarily due to a large swing in remote Aboriginal areas which had historically supported Labor. Mills was sworn in as Chief Minister of the Northern Territory on 29 August 2012.

When Mills was in opposition in 2011, he stated his support for an audit of the Northern Territory finances, saying that "[an audit] will be the start of a new era of transparency in government expenditure."^[3] However, after coming into power he changed his mind on the issue.

In February 2013, following a large swing to Labor in the Wanguri by-election, canvassing took place within the CLP to gauge support for a challenge to Mills from his Attorney-General, John Elferink. Lacking the support of key MLAs, Elferink ruled out a challenge and offered his resignation to Mills, which was declined.^[4] In early March, Mills was unsuccessfully challenged by Health Minister Dave Tollner, who was sacked from Mills' cabinet after a six-and-a-half-hour party meeting. A little over one week later, on 13 March 2013, Mills, who was overseas at the time, was ousted by Transport Minister Adam Giles in an 11–5 vote of his party's parliamentary caucus. Following the leadership change, Tollner was promoted from the back bench to Deputy Chief Minister.^{[citation needed]} Mills could have refused to resign as chief minister, however, was not aware of the procedures surrounding handing in commission of office.

Mills' tenure as Chief Minister of the Northern Territory lasted 197 days, making him the shortest serving chief minister of the Northern Territory by time in office.

Resignation

Mills resigned from Parliament on 20 February 2014,^[5] which triggered the 2014 Blain by-election. Giles appointed Mills as the Territory's commissioner to Indonesia and ASEAN. When Giles was nearly ousted as Chief Minister by Mills' former deputy, Willem Westra van Holthe, in February 2015, Mills tweeted a picture of himself laughing in delight, prompting Giles to sack him.^[6][7][8]

2016 independent comeback

Mills announced on 7 August 2016 that he had resigned from the CLP and would seek to regain his former seat of Blain as an independent at the 2016 election. He likened the Giles government to a car accident, saying, "At the scene of an accident, one has a moral obligation to render assistance."^[8][9] Mills finished six points behind Labor candidate and former federal MP Damian Hale on the primary vote, pushing the CLP into third place. He narrowly overtook Hale on CLP preferences, allowing him to return to the legislature after a nearly two-year absence.^[10][11]

Mills joined his original Deputy Chief Minister, Robyn Lambley, on the crossbench; Lambley had left the CLP in 2015, but easily won reelection as an independent. Ironically, at the same election at which Mills retook his old seat as an independent, the man who had rolled him as Chief Minister, Giles, became the second Majority Leader/Chief Minister to lose his own seat. In October 2018 Mills announced the planned formation of the North Australia Party.^[12] He planned to become the opposition in the Northern Territory parliament after the collapse of the CLP vote left them with only 2 members in parliament.

Claim to Opposition Leadership

On 18 March 2020, Mills claimed to be the Leader of the Opposition, after Territory Alliance became the largest non-government party when former CLP and then independent MLA Robyn Lambley joined the party.^[13] On 24 March 2020, Mills presented a Shadow Ministry and was referred to as Opposition Leader by Government MLAs, but his claim to Opposition status had not been formalised by the Legislative Assembly. Later that day, CLP leader Lia Finocchiaro successfully moved a motion to declare the Opposition Leadership vacant and hold a ballot to determine it. With most Labor members abstaining on the ballot,^[14][15] Finocchiaro won the ballot 5 votes to 3, and was confirmed as Opposition Leader.^[16]

Despite Territory Alliance being denied official Opposition status, Mills as Territory Alliance leader took part in the leaders' debate with Finocchiaro and Labor Chief Minister Michael Gunner at the 2020 election.^[17]

At the 2020 election, Mills was pushed into third place on the primary vote and was eliminated. However, his preference flowed about 62% to the CLP and 38% to the ALP which was enough to elect Labor's Mark Turner who had led the field on the primary vote.