25 Kasım 2007'de, dünyanın dört bir yanındaki manşetler, Avustralya İşçi Partisi'nin (ALP'nin) önceki gün yapılan parlamento seçimlerinde elde ettiği zaferin muhafazakar bir dönemin sonu ve önemli bir toplumsal değişim döneminin başlangıcı olduğunu duyurdu. ALP, 150 sandalyeli Temsilciler Meclisinde 83 sandalye için (23'lük bir artış) oyların% 43,4'ünü aldı. Başbakan John Howard'ın muhafazakar Liberal Parti (LP) oyların% 36,6'sını aldı ve LP'nin azınlık koalisyon ortağı Ulusal Parti (NP) ile birlikte 69 sandalyeden 55'e düştü, sadece% 5,5 ve 10 sandalye topladı. Yeşiller% 7,8 aldı ancak koltuk kazanamadı. İki bağımsız koltukta kaldı. ALP zaferi, 2001 yılından bu yana eyalet düzeyinde bir dizi zaferi sınırladı ve parti lideri Kevin Rudd, ülkenin 26. başbakanı olarak Howard'ın yerini alması için 3 Aralık'ta yemin ettiğinde,Avustralya'nın hiçbir eyaletinde veya bölgesinde iktidarda olan tek bir muhafazakar siyasi lider yoktu.
Mart 1996'dan beri başbakan olan Howard, eşi benzeri görülmemiş bir refaha sahip bir ülkeye başkanlık ederek beşinci seçimine girdi. Avustralyalılar neredeyse tam istihdamdan yararlandılar, ancak endüstriyel ilişkiler ortamı değişti ve birçok Avustralyalı işçi, ücret ve çalışma koşullarını belirlemek için işverenlerle bireysel işyeri sözleşmelerine güvenmek yerine bir toplu pazarlık sistemine geri dönmeyi istedi.
Howard, eski Australian Broadcasting Corporation gazetecisi Maxine McKew tarafından mağlup edildiğinde, Avustralya tarihinde Parlamento'daki koltuğunu kaybeden yalnızca ikinci başbakan oldu. İmtiyaz konuşmasında, sayman Peter Costello'yu LP'nin başkanı olarak halefi olarak onayladı. Ancak Costello muhalefet lideri rolünü kabul etmeyeceğini ve bir an önce Parlamentodan ayrılacağını açıkladı. O, heyelan yenilgisinden alenen Howard'ı suçladı ve Howard iktidarı devralsaydı ve bakanlarının tatsız tavsiyelerini ön seçim oylama tahminlerinin kararını kabul etseydi koalisyonun daha iyi yapacağı görüşünü ifade etti; anketörler, Howard onları savaşa götürürse muhafazakarların mahvolacağını iddia etmişlerdi.
Rudd, güvenli davranırken ve on yıllık ekonomik büyüme ile çakışan birçok muhafazakar politikayı onaylarken, destekçilerinin çoğu tarafından önemli alternatifler sunmadığı için eleştirildi. Kampanyası, Howard'ın çevre sorunları ve Avustralya'nın Irak'taki ABD önderliğindeki savaşa katılımı sorunundan önemli ölçüde farklıydı, ancak Rudd, Avustralyalı seçmenlerin hızlı izlenen siyasi değişim olasılığından ne kadar kolay korkabileceğini geçmiş deneyimlerinden öğrenmişti. Geleneklerden bir başka kopuşta Rudd, şahısların parti makinesindeki hiziplerin “savaş ağaları” tarafından kendisine dayatılması yerine kendi bakanlarını seçti. Yeni başbakan gibi, yeni bakanların çoğu Avustralya'nın bölgesel bölgesinden geldi ve Rudd'un kabinesi ilk kez toplandığındaonun liderlik grubu büyük ölçüde hükümette herhangi bir iktidar deneyimi yoktu.
Rudd (kampanyası Mandarin Çincesi konuşma yeteneğini vurgulayan) kariyerinin ilk yıllarını genç bir diplomat olarak geçirdi. Bu deneyimden, Avustralya'nın Asya ile gelecekteki bağlantılarının önemi konusunda ikna oldu. Seçmenlere Avustralya'nın ABD'nin yakın dostu olarak kalacağına dair güvence vermesine rağmen, yeni hükümetin önceliği Avustralyalı askerleri mümkün olan en erken fırsatta Irak'tan çekmeye devam etti.
