В 2010 году уровень поддержки Радда упал в опросах общественного мнения. Лейбористские политики были недовольны тем, как он руководил партией. В СМИ появилось много материалов о том, что ему могут бросить вызов на посту лидера. 23 июня 2010 года состоялось несколько встреч между Гиллард и Раддом, а также другими лидерами Лейбористской партии. Радд выступил перед СМИ и сказал, что Гиллард попросила его уйти в отставку или провести новое голосование за лидерство в партии. Это позволило бы решить, кто будет лидером Лейбористской партии и, следовательно, премьер-министром Австралии.
Сначала Радд заявил, что бросит вызов Гиллард на собрании. Однако за несколько часов до голосования он сложил с себя полномочия лидера, когда понял, что у него недостаточно поддержки, чтобы победить Гиллард. Она одержала победу на выборах без соперников и стала 27-м премьер-министром Австралии. На том же собрании казначей Уэйн Свон был избран без голосования преемником Гиллард на посту заместителя лидера лейбористов и, следовательно, заместителя премьер-министра. Гиллард заявила: "Я намерена возглавить правительство, которое каждый день будет сосредоточено на удовлетворении потребностей работающих семей по всей стране". Она сказала: "Я пришла к мнению, что хорошее правительство сбивается с пути".
В феврале 2012 года Радд ушел в отставку с поста министра иностранных дел и заявил, что бросит ей вызов в борьбе за лидерство в Лейбористской партии. Гиллард созвала партийное собрание 27 февраля 2012 года и попросила провести новое голосование за лидерство. Она одержала победу, получив 71 голос против 31 у Радда.
26 июня 2013 года Гиллард объявила о проведении выборов лидера. Кевин Радд объявил себя кандидатом. Радд победил Гиллард со счетом 57 против 45 голосов. После получения результатов несколько министров подали в отставку со своих министерских постов, включая Уэйна Свона, Питера Гарретта, Грега Комбета, Джо Людвига, Крейга Эмерсона и Стивена Конроя. В соответствии с обещанием, которое она и Радд дали во время голосования, Гиллард объявила, что не будет добиваться переизбрания и объявила о своем уходе из политики на предстоящих федеральных выборах.