Nhulunbuy was an electoral division of the Legislative Assembly in Australia's Northern Territory.

Stirling stood down in 2008 and was succeeded by Lynne Walker, who became deputy opposition leader in 2015.

With Labor being an unbackable favourite to win the 2016 Territory election, Walker appeared well on her way to becoming Deputy Chief Minister.

Even without Labor being heavily favoured to win government, there was virtually no hint that Walker was in any danger in her seat, which she held with a seemingly insurmountable 13.7 percent majority.

However, in a shock result, even as Labor swept to a landslide victory, Walker was defeated by independent and indigenous activist Yingiya Mark Guyula by just eight votes, making the seat Labor's only loss in the election.