Rudd var partileder i 50 uker før han ved første forsøk den 24. november 2007 vant det nasjonale valget mot John Howard, som gikk av etter 11 år som statsminister. Ved valgseieren kunngjorde Rudd at han ville være en statsminister for alle australiere, ikke minst også aboriginer og innvandrere.