Mr Key said he was the first leader to have spoken to Ms Gillard after Rudd stood down.Considering that the ETS was responsible for the Tony Abott's leadership takeover of the Liberal Party, and that Rudd was unable to get enough support for implementing the ETS during the same period, I don't much like Gillard's chances.
He did not expect the change to alter New Zealand's relationship with Australia and was encouraged by Ms Gillard's indication that she would try to push forward on the Emission Trading Scheme.
John Key can dream, though.
Related link: Key congratulates Gillard ~ Stuff