Udział byłego premiera Gillard była pierwszym od kilkudziesięciu lat premierem Australii, który powołał w skład swojego gabinetu swego poprzednika. Kevin Rudd objął tekę szefa australijskiej dyplomacji, co stanowiło wypełnienie obietnicy danej byłemu szefowi rządu i jego zwolennikom, gdy w czerwcu 2010 wskutek wewnątrzpartyjnego przewrotu Gillard zastąpiła go jako lidera ALP i premiera. W lutym 2012 Rudd usiłował dokonać tego samego w stosunku do Gillard – najpierw ostentacyjnie podał się do dymisji, a następnie wymusił na pani premier rozpisanie wyborów szefa partii, w których jednak ostatecznie zdecydowanie jej uległ.
Okoliczności dymisji W czerwcu 2013, na fali pogarszających się wyników sondaży, które nie dawały Gillard szansy na reelekcję w zaplanowanych na wrzesień wyborach, Rudd postanowił raz jeszcze wystartować przeciwko pani premier w wyborach lidera partii. Jednocześnie oświadczył, iż w wypadku przegranej całkowicie wycofa się z polityki. W przeprowadzonym 26 czerwca 2013 głosowaniu większość członków klubu parlamentarnego ALP poparła Rudda jako swojego nowego lidera, co automatycznie dało mu funkcję szefa całej partii na szczeblu federalnym. W tej sytuacji Gillard była zmuszona złożyć dymisję.