Labor vant det føderale valget den 24. november 2007 og partiets leder, Kevin Rudd, ble landets nye statsminister. Partiet ville dermed, for første gang i sin historie, kontrollere alle delstater, territorier, samt føderalt nivå samtidig, noe ikke noe annet parti tidligere hadde gjort.