Julia Gillard

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.