In December 2007, in the wake of the Labor Party victory in the 2007 election, Wong was appointed to the Cabinet of Australia in the First Rudd Government as the Minister for Climate Change and Water and later, for Climate Change, Energy Efficiency and Water in early 2010. She later remarked that her own father was most proud, not so much at her becoming the first Asian-born person to serve in an Australian Cabinet, but because she was subsequently given "a fleeting mention" in a book by Lee Kuan Yew. She accompanied then Prime Minister Kevin Rudd to Bali for the international climate change talks. Wong led final negotiations as Chair of the United Nations Working Group in the closing days of the United Nations Climate Change Conference in December 2007, shortly after her appointment as minister. She was said to be one of the "Rudd gang of four", who made "the key decisions."