胜出选举，但议席减少。及后霍华德因领导保守派联盟转向保守主义及经济自由主义政策，加入美国总统小布什领导的反恐战争，支持度上升，并在2001年及2004年连续两次大选击败工党，成功单独控制参议院。2006年12月4日，时任工党议员，影子外交及贸易部长陆克文宣布挑战领袖地位，并以49:39票成为新一任工党领袖，茱莉雅·吉拉德则接任工党副领袖。随后凭借新人上位、民调上升，加上霍华德领导的保守派联盟政府已执政十一年半，陆克文成功领导工党赢得2007年澳洲大选，一举增加了23席，甚至使总理霍华德以及其他五名内阁部