Rudd supo ganarse al electorado australiano con un mensaje a favor del cambio, prometido la retirada gradual de las tropas australianas de Irak y firmar el Protocolo de Kioto.