Après la victoire du Parti travailliste aux élections législatives, Kevin Rudd se veut l'incarnation d'une nouvelle génération politique. Il le certifies en signant le protocole de Kyoto sur le réchauffement climatique et en retirant d'Irak les troupes combattants australiennes.

Je veux mettre de côté les vieilles batailles du pays, les vieux antagonismes entre business et syndicats, entre croissance et environnement. « Il est temps qu'un nouveau chapitre de notre nation commence », s'est-il exclamé à l'annonce de sa victoire.
Kevin Rudd a promis un grand changement politique bien qu’il ai affirmé que les Etats-Unis restaient un "grand ami et allié" il devrait conduire une politique étrangère plus indépendante que par le passé et forger des liens plus étroits avec la Chine, dont cet ancien diplomate parle la langue.
Kevin Rudd est Diplômé de chinois et sciences politiques de l'université de Canberra, ce qui lui a permis d’épouser la carrière diplomatique. Il occupera par la suite des postes à Stockholm et Pékin avant de se mettre au service du Labor dans le Queensland.