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 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.
Tego samego dnia Julia Gillard została jednogłośnie wybrana nowym liderem ALP. Poparli ją wszyscy ze 112 deputowanych ALP w parlamencie. Chwilę później została oficjalnie zaprzysiężona na stanowisku szefa rządu, stając się pierwszą w historii kraju kobietą pełniącą ten urząd.
Kierunki polityki thumb|Premier Julia Gillard z ambasadorem USA Jednymi z pierwszym posunięć nowej premier była zapowiedź obniżenia (z poziomu 40% do 30%) planowanego podatku w sektorze górnictwa oraz deklaracja o dalszym wsparciu wojskowym koalicji w działaniach wojennych w Afganistanie. Na początku lipca 2010 premier wystąpiła z planem ponownego uruchomienia w rejonie Pacyfiku centrów pobytowych dla uchodźców ubiegających się azyl w Australii, wskazując jako miejsce lokalizacji Timor Wschodni.