Five of them – Brennan, Daly, Drysdale, Goyder and Port Darwin – were formerly safely conservative seats that Labor had never won before in the history of the Assembly.
The Legislative Assembly had been created in 1974, and the CLP had held government for an unbroken stretch of 27 years before Clare Martin won the ALP's first victory in 2001.
The CLP had consistently alleged that the ALP was unfit to govern the Territory, and had used this as a key tactic during election campaigns many times in the past.
Furthermore, the reduction of the CLP to just four seats raised questions as to whether it was viable for them to continue to be separate from the Liberal-National Coalition, which operates at federal level and in every other state and territory.
There were several prominent casualties of the election, but none was more significant or surprising than the defeat of Opposition Leader Denis Burke in the Palmerston-area seat of Brennan.
There had been no suggestion from any major commentators or opinion polls that Burke was even remotely under threat, but he was swept aside on election day with a swing against him of more than 21%.
The ALP candidate, James Burke, a virtually unknown labor lawyer, expressed shock at his own win, and became a party legend overnight.
It had previously been a reasonably safe CLP seat; retiring member Tim Baldwin held it with a majority of 9.5 percent.
In the aftermath of their defeat, all of these portfolios had to be redistributed among the four remaining CLP members, Carney (Araluen), Dr Richard Lim (Greatorex) Fay Miller (Katherine) and Terry Mills (Blain).
The two independent members of the outgoing parliament, disendorsed former CLP minister Loraine Braham and former Litchfield Mayor Gerry Wood both managed to retain their seats.
The election was a disappointment for other independent candidates; Wood's successor as Litchfield Mayor, Mary Walshe, fell well short of expectations in Goyder, and Wadeye councillor Dale Seaniger failed to make much impact in Daly.
Law and order has always been a prominent issue in the Northern Territory, and the Country Liberal Party campaigned on this heavily during their 27-year unbroken stint in government.
While there had been a form of unofficial campaign going on for some months, due to the persistent rumours of a coming election, there had been comparatively little in the way of policy announcements or major developments.
Maley had reportedly not told Burke of his decision to retire before telling the media, and combined with his earlier axing, this aggravated tensions between the two.
Maley served out the last weeks of his term as an independent, and briefly threatened to run for re-election, before deciding to publicly endorse the ALP candidate in his seat.