El Partido Laborista, dirigido por Kevin Rudd, derrotó a la coalición de centro-derecha liderada por el Primer Ministro John Howard y formada por el Partido Liberal y el Partido Nacional.