Northern Territory Labor leader Michael Gunner has vowed not to let voters down after claiming an "extraordinary" victory in Saturday's election.
"Every single Territorian, thank you for the trust that you have placed in Labor," he told party supporters.
"It is a privilege to stand here today as a servant of the public and as the new chief minister of the NT."
The Labor party could have as many as 19 MPs in the 250-seat parliament, according to the predictions of the ABC election website.
The CLP, which went into Saturday's election with 11, may end up with only two, while independents could take the remaining three or four seats.
Mr Gunner said Territorians were "good people who deserve good governance and that's what we will give them."
"They have rejected the chaos of the last four years and they have chosen to place their trust in Labor," he said.
He vowed Labor would provide restore confidence in the Northern Territory.
"We have got a plan to deliver certainty in the NT and to restore confidence in the NT,"
"There is a cost to chaos and there is a reward for stability."
However, he said he would work with the CLP and independents because "they are not our enemies. They are Territorians and I will work with them."
Mr Gunner thanked outgoing chief minister Adam Giles, who rang him earlier to concede.
He also thanked his team and new MPs, and said they "must see tonight as the opportunity for the next four years."
"In the Territory you can dream big and I'm excited about the future of the NT,
".. we do face tough times but we are Territorians. We weather challenges together."
