Julia Gillard

Pada tahun 2010, Rudd tidak populer di partainya untuk memenangkan pemilihan umum berikutnya meskipun popularitas Rudd masih terbilang aman saat itu untuk memenangkan pemilu 2010. Bagaimanapun para anggota partai merasa Rudd tidak akan menang terutama karena Rudd yang dikenal sombong dan tidak mau berdiskusi dengan kolega partainya dalam pengambilan keputusan. Gillard akhirnya keluar dan memutuskan melawan Rudd dalam tantangan kepemimpinan. Rudd dikalahkan dan akhirnya Gillard menjabat sebagai Perdana Menteri Australia sekaligus Pemimpin ALP.
Tantangan Gillard adalah memenangkan ALP dalam pemilihan umum mendatang. Gillard menolak tinggal di kediaman resmi Perdana Menteri hingga ia terpilih pada tahun 2010. Dalam pemilu, Gillard berhasil menang tipis terhadap oposisi Partai Liberal dan berhasil mempertahankan kursi Perdana Menteri. Meskipun demikian, partainya tidak memenangkan suara mayoritas di parlemen namun posisinya terselamatkan karena berhasil membentuk pemerintahan minoritas yang didukung oleh anggota parlemen independen.