Julia Gillard
Perdana Menteri (2010-2013)

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.
Dalam ekonomi sendiri, Gillard berhasil mempertahankan anggaran Australia untuk tetap berada di surplus dengan memotong belanja pertahanan dan bantuan asing. Janji Gillard dalam mensurpluskan anggaran baru terwujudkan pada tahun keuangan 2012-2013 meskipun pada bulan Desember 2012, Bendahara Wayne Swan mengumumkan bahwa pemerintah tidak akan mengejar surplus lagi karena memperhatikan situasi ekonomi global. Selain ekonomi, Gillard juga menghadapi masalah pencari suaka atau "manusia perahu". Gillard mengembalikan ide di mana John Howard mengatasi hal ini dengan memindahkan para pencari suaka ke Nauru atau Papua Nugini. RUU ini disahkan kembali dengan dukungan oleh oposisi pada bulan Agustus 2012.
Di luar negeri, Gillard mendukung Amerika Serikat dan meyakinkan Presiden Amerika Serikat Barack Obama, bahwa Australia akan tetap mempertahankan dukungan pasukannya di Afghanistan dengan alasan untuk membantu mempertahankan tempat yang aman dari teroris di sana. Gillard juga mempertahankan hubungan dekat dengan beberapa negara tetangga di Asia seperti Malaysia,Indonesia dan negara lainnya.
Kejatuhan
Pada bulan Febuari 2012, Menteri Luar Negeri sekaligus mantan Perdana Menteri Kevin Rudd menyatakan akan menantang Gillard dalam kepemimpinan partai. Gillard bagaimanapun tidak menyangka hal ini namun posisinya masih sangat kuat. Gillard menang telak dari Rudd dan setelah kemenangannya, Gillard memecat Rudd dari posisi kabinet, mengakhiri karier politik Rudd di lingkaran kekuasaan. Gillard bagaimanapun mengalami masalah lagi ketika pada bulan Maret 2013 ketika Simon Crean, seorang menteri senior di kabinet Rudd dan Gillard menyerukan tantangan kepemimpinan bagi Gillard. Crean menyatakan dukungannya dan memaksa Kevin Rudd untuk menantang Gillard karena merasa Gillard tidak akan mampu memenangkan pemilu September 2013 mendatang namun Rudd menolak untuk maju. Pemilihan tetap diadakan dan Gillard menang tanpa lawan. Sebagai hasilnya, Gillard memecat Crean dan sejumlah anggota kabinet pendukung Rudd lainnya. Aman di posisinya selama beberapa bulan, Gillard menghadapi tantangan kepemimpina untuk ketiga kalinya pada bulan Juni 2013. Rudd yang sebelumnya menyatakan tidak akan maju lagi dalam pemilihan kepemimpinan ALP, merusak janjinya dan memutuskan untuk maju lagi melawan Gillard. Gillard menantang Rudd untuk "pensiun permanen" dari politik apabila salah satu dari mereka kalah, Rudd menerima tantangan ini. Rudd akhirnya memenangkan pemilihan kepemimpinan dengan meraih 57 suara sementara Gillard 45. Setelah kekalahannya, Gillard mengumumkan bahwa ia akan mengundurkan diri dari posisi Perdana Menteri Australia untuk memberikan kesempatan pada Kevin Rudd untuk membentuk pemerintahan yang baru. Gillard menyerahkan pengunduran dirinya ke Gubernur Jenderal Australia,Quentin Bryce dan Bryce mengundang Rudd untuk dilantik keesokan harinya pada 27 Juni 2013, mengakhiri masa kepemimpinan Gillard di Australia.
Setelah kekalahannya, Gillard mengumumkan bahwa ia tidak akan mencalonkan diri lagi sebagai Anggota Parlemen untuk Lalor dan mengumumkan niatnya pensiun politik setelah pemilu mendatang.