示工党在新国会内的150个议席内拥有83席，可以组织新政府。在大选当日晚上10点29分，财政大臣科斯特洛宣佈联盟政府已经失去政权。10点36分，总理霍华德宣佈，自由党-国家党联盟在大选中败选，宣佈为败选负责，辞去自由党党魁及总理职务。11点05分，陆克文宣佈工党获胜。
边缘议席.澳洲天空新闻，澳洲第7台和Auspoll民意调查公司在31个边缘选区的投票站外访问了2,787个选民。结果显示工党在二党爱好票内以53％领先。澳洲广播公司在选举日当晚预计霍华德会失去他自从1974年便拥