Anderson was re-elected unopposed in 2008, and continued to be critical of the Henderson government. Finally, she resigned from the Labor Party on 4 August 2009, commenting that "I'm not happy with the way we have conducted ourselves as a government." She also noted her unhappiness that Chief Minister Paul Henderson did not speak out in her defence following an article severely criticising her written by journalist Nigel Adlam in the "Northern Territory News". The resignation comes after Anderson had been very critical of the Northern Territory government about what she considered to be the inefficient operation of the $672 million Strategic Indigenous Housing and Infrastructure Program.