Rudd var partileder i bare 50 uker før han ved første forsøk vant det nasjonale valget mot John Howard. Ved valgseieren 24. november 2007 annonserte Rudd at han vil være en statsminister for alle australienere, ikke minst også aboriginere og innvandrere. 24. juni 2010 sa han fra seg partiledervervet, og dermed også stillingen som statsminister.