Líder Kevin Rudd venció a John Howard, primer ministro en 1996-2007, logrando la primera victoria laborista en una elección federal desde 1993.