Il 25 novembre 2007, i titoli di tutto il mondo hanno annunciato che la vittoria del Partito laburista australiano (ALP) nelle elezioni parlamentari di quel paese il giorno precedente ha segnato la fine di un'era conservatrice e l'inizio di un periodo di sostanziali cambiamenti sociali. L'ALP ha ottenuto il 43,4% dei voti per 83 seggi (con un aumento di 23) nella Camera dei rappresentanti da 150 seggi. Il partito conservatore liberale (LP) del primo ministro John Howard si è assicurato il 36,6% dei voti ed è sceso da 69 seggi a 55, con il partner della coalizione di minoranza dell'LP, il National Party (NP), che ha ottenuto solo il 5,5% e 10 seggi. I Verdi hanno preso il 7,8% ma non hanno vinto alcun seggio. Due indipendenti hanno mantenuto i loro posti. Il trionfo dell'ALP ha coronato una serie di vittorie a livello statale dal 2001, e quando il leader del partito Kevin Rudd ha prestato giuramento il 3 dicembre per succedere a Howard come 26 ° primo ministro del paese,non c'era un solo leader politico conservatore al potere in nessuno degli stati o territori australiani.
Howard, primo ministro dal marzo 1996, è andato alla sua quinta elezione presiedendo un paese con una prosperità senza precedenti. Gli australiani godevano quasi della piena occupazione, ma il panorama delle relazioni industriali era cambiato e molti lavoratori australiani cercavano un ritorno a un sistema di contrattazione collettiva piuttosto che dover fare affidamento su accordi di lavoro individuali con i datori di lavoro per stabilire le condizioni salariali e di lavoro.
Quando è stato sconfitto dall'ex giornalista dell'Australian Broadcasting Corporation Maxine McKew, Howard è diventato solo il secondo primo ministro nella storia australiana ad aver perso il suo seggio in Parlamento. Nel suo discorso di concessione ha approvato il suo tesoriere, Peter Costello, come suo successore come capo dell'LP. Costello, tuttavia, ha dichiarato che non avrebbe accettato il ruolo di leader dell'opposizione e che avrebbe lasciato il Parlamento il prima possibile. Ha pubblicamente incolpato Howard per la sconfitta schiacciante ed ha espresso l'opinione che la coalizione avrebbe fatto meglio se Howard avesse consegnato il potere e avesse preso il consiglio sgradevole dei suoi ministri di accettare il verdetto delle previsioni di voto preelettorale; i sondaggisti avevano affermato che sarebbe stata la rovina dei conservatori se Howard li avesse condotti in battaglia.
Pur giocando sul sicuro e sostenendo molte politiche conservatrici che avevano coinciso con un decennio di crescita economica, Rudd è stato criticato da molti dei suoi sostenitori per non aver fornito alternative significative. La sua campagna era notevolmente diversa da quella di Howard sulle questioni ambientali e sulla questione della partecipazione australiana alla guerra guidata dagli Stati Uniti in Iraq, ma Rudd aveva imparato dall'esperienza passata quanto facilmente gli elettori australiani potessero essere spaventati dalla possibilità di un rapido cambiamento politico. In un'altra rottura con la tradizione, Rudd scelse i suoi ministri piuttosto che farsi imporre individui da parte dei "signori della guerra" nella macchina del partito. Come il nuovo primo ministro, molti dei nuovi ministri provenivano dall'Australia regionale e quando il gabinetto di Rudd si è riunito per la prima volta,il suo gruppo dirigente era in gran parte senza alcuna esperienza di potere al governo.
Rudd (la cui campagna ha sottolineato la sua capacità di parlare cinese mandarino) ha trascorso la sua carriera come giovane diplomatico. Da questa esperienza si convinse dell'importanza dei futuri legami dell'Australia con l'Asia. Sebbene abbia rassicurato l'elettorato sul fatto che l'Australia sarebbe rimasta un caro amico degli Stati Uniti, la priorità del nuovo governo è rimasta quella di ritirare le truppe australiane dall'Iraq il prima possibile.
