Wobec jej słów premier Rudd, licząc na własny sukces, 23 czerwca 2010 podjął decyzję o organizacji następnego dnia głosowania w sprawie wyboru nowego lidera laburzystów.
24 czerwca 2010 nieoczekiwanie ogłosił jednak rezygnację ze stanowiska szefa partii i rządu po tym, jak okazało się, że może nie być w stanie uzyskać wystarczającego poparcia w szeregach Partii Pracy. Jeszcze tego samego dnia nowym liderem ALP i nowym szefem rządu została Julia Gillard.
Minister spraw zagranicznych Wkrótce po swojej dymisji Kevin Rudd i jego zwolennicy uzyskali zapewnienie, iż jeśli ALP utrzyma władzę po najbliższych wyborach parlamentarnych (które odbyły się 21 sierpnia 2010), zostanie on zaproszony do rządu swojej następczyni. Tak też się stało i 14 września 2010 Rudd objął urząd ministra spraw zagranicznych Australii. 22 lutego 2012 został zastąpiony na tym stanowisku przez dotychczasowego szefa resortu handlu Craiga Emersonarulers.org (dostęp: 23 lutego 2012)..