Takoj po zaprisegi nove avstralske vlade, je novi premier Kevin Rudd sporočil, da je kot svoj prvi uradni akt podpisal instrument o ratifikaciji Kjotskega protokola. S tem je pokazal, da bo vodil drugačno politiko od svojega predhodnika Johna Howarda.