I desember 2006 viste meningsmålinger at Rudd ledet klart foran fungerende partileder Kim Beazley om å etterfølge Latham som Labours leder. I en avstemning i parlamentsgruppen. Den 4. desember 2006 ble Rudd valgt med 49 mot 39 stemmer. Julia Gillard ble enstemmig valgt til nestleder.