존 하워드
존 하워드 총리 내에서 11년 동안 야당을 지낸 노동당은 2006년에 케빈 러드를 당대표로 선출하였다. 케빈 러드는 중도적 노선의 확대를 통해 2007년 총선에서 하워드를 꺾고 총리직에 선출되었다. 러드는 최초로 원주민들에게 사과를 하며 경제위기에 발빠르게 대처에 높은 지지를 보였다. 그러나 2010년에 러드 내각은 탄소세를 신설하였으며 이에 대중적 인기가 떨어지면서 재집권이 불투명하게 되었다. 이에 부총리였던 줄리아 길라드는 재신임 투표에서 러드를 꺾고 총리 자리를 차지하였다. 길라드는 이어 치러진 총선에서 헝 의회가 나오자 녹색당과 무소속 의원들의 지지 속에 총리직을 유지하였다.