Upon Labor's victory at the 2007 election, she became the first female Deputy Prime Minister of Australia, and was made Minister for Education, Minister for Employment and Workplace Relations and Minister for Social Inclusion.