The first Aboriginal to head a government in Australia took office on Thursday as chief minister of the Northern Territory, after staging a backroom coup. Adam Giles won a controversial internal party vote on Wednesday, ousting his predecessor who was in Japan at the time. Prime Minister Julia Gillard hailed Giles' victory, "whatever the circumstances". "This is a moment in history for indigenous Australians," Gillard told parliament in Canberra. Opposition leader Tony Abbott echoed the sentiment, noting "tumultuous" times in the territory. "Still, in a very important sense yesterday was a very auspicious day for our nation," he added. At a meeting in Darwin on Wednesday Giles claimed the top job with 11 votes of the Country Liberal Party's (CLP) 16 MPs.