I 2006 ble hun valgt til nestleder for Australian Labor Party og 24. juni 2010 ble hun dets leder, etter at statsminister Kevin Rudd trakk seg som følge av lederstriden i partiet.