Pada 25 November 2007, berita utama di seluruh dunia mengumumkan bahwa kemenangan Partai Buruh Australia (ALP) dalam pemilihan parlemen negara itu pada hari sebelumnya menandai berakhirnya era konservatif dan dimulainya periode perubahan sosial yang substansial. ALP memperoleh 43,4% suara untuk 83 kursi (meningkat 23) di Dewan Perwakilan Rakyat yang memiliki 150 kursi. Partai Liberal (LP) konservatif Perdana Menteri John Howard mengamankan 36,6% suara dan turun dari 69 kursi menjadi 55, dengan mitra koalisi minoritas LP, Partai Nasional (NP), hanya mengumpulkan 5,5% dan 10 kursi. Partai Hijau meraih 7,8% tetapi tidak memenangkan kursi. Dua orang independen mempertahankan kursi mereka. Kemenangan ALP menutup serangkaian kemenangan di tingkat negara bagian sejak 2001, dan ketika pemimpin partai Kevin Rudd dilantik pada 3 Desember untuk menggantikan Howard sebagai perdana menteri ke-26 negara itu,tidak ada satu pun pemimpin politik konservatif yang berkuasa di negara bagian atau teritori Australia mana pun.
Howard, perdana menteri sejak Maret 1996, menjalani pemilihan kelimanya untuk memimpin negara dengan kemakmuran yang belum pernah terjadi sebelumnya. Warga Australia menikmati pekerjaan yang hampir penuh, tetapi lanskap hubungan industrial telah berubah, dan banyak pekerja Australia mencari kembali ke sistem perundingan bersama daripada harus bergantung pada perjanjian tempat kerja individu dengan pemberi kerja untuk menetapkan gaji dan kondisi kerja.
Ketika dia dikalahkan oleh mantan jurnalis Australian Broadcasting Corporation Maxine McKew, Howard menjadi perdana menteri kedua dalam sejarah Australia yang kehilangan kursinya di Parlemen. Dalam pidato konsesinya, dia mendukung bendahara, Peter Costello, sebagai penggantinya sebagai kepala LP. Costello, bagaimanapun, menyatakan bahwa dia tidak akan menerima peran pemimpin oposisi dan bahwa dia akan meninggalkan Parlemen secepat mungkin. Dia secara terbuka menyalahkan Howard atas kekalahan telak dan menyatakan pandangan bahwa koalisi akan melakukan lebih baik jika Howard telah menyerahkan kekuasaan dan mengambil nasihat yang tidak menyenangkan dari para menterinya untuk menerima putusan prediksi pemungutan suara pra-pemilihan; lembaga survei telah menegaskan bahwa kelompok konservatif akan hancur jika Howard memimpin mereka ke medan perang.
Sementara bermain aman dan mendukung banyak kebijakan konservatif yang bertepatan dengan pertumbuhan ekonomi selama satu dekade, Rudd dikritik oleh banyak pendukungnya karena tidak memberikan alternatif yang signifikan. Kampanyenya sangat berbeda dari Howard tentang masalah lingkungan dan pertanyaan tentang partisipasi Australia dalam perang yang dipimpin AS di Irak, tetapi Rudd telah belajar dari pengalaman masa lalu betapa mudahnya para pemilih Australia dapat ketakutan oleh kemungkinan perubahan politik yang bergerak cepat. Dalam perbedaan lain dengan tradisi, Rudd memilih menterinya sendiri daripada meminta orang-orang yang disodorkan kepadanya oleh "panglima perang" faksi dalam mesin partai. Seperti perdana menteri baru, banyak menteri baru datang dari kawasan Australia, dan ketika kabinet Rudd bertemu untuk pertama kalinya,kelompok kepemimpinannya sebagian besar tidak memiliki pengalaman kekuasaan dalam pemerintahan.
Rudd (yang kampanyenya menekankan kemampuannya untuk berbicara bahasa Mandarin) menghabiskan awal karirnya sebagai diplomat junior. Dari pengalaman ini dia menjadi yakin akan pentingnya hubungan masa depan Australia dengan Asia. Meskipun dia meyakinkan para pemilih bahwa Australia akan tetap menjadi teman dekat AS, prioritas pemerintah baru tetap menarik pasukan Australia dari Irak secepat mungkin.
