Labor suffered a devastating defeat with a swing of 10.1 per cent to the CLP on a two-party preferred basis,with the ALP gaining just 29.5 per cent of the primary vote.
With half of the vote counted,the CLP had notched up a strong primary vote of 47.8 per cent.
The CLP looks to take 16 seats of the 25-seat parliament,with at least one independent elected and the potential for the Greens to pick up their first NT seat in Fannie Bay.
Labor could have as few as four seats,ABC election analyst Antony Green predicted late on Saturday night.
Chief Minister-elect Lia Finocchiaro,the first woman to lead the CLP,said the hard work on behalf of all Territorians would begin on Sunday in “the start of a new day and a new chapter”.
“I will meet with the police commissioner and the chief executive of the chief minister and cabinet to start the work that must immediately begin to make the territory safe,” she said in her acceptance speech. “We will do whatever it takes … to restore community safety.”