Julia Gillard responsibility for Employment, Workplace Relations and Social Inclusion, as well as being made Deputy Leader of the Opposition. After the Labor Party's victory in the 2007 federal election, Gillard was sworn in as the first ever female Deputy Prime Minister of Australia on 3 December 2007. In addition to being appointed to the position of Deputy Prime Minister, Gillard was given responsibility for a so-called "super ministry", the Department of Education, Employment and Workplace Relations. She was a member of the Strategic Priorities Budget Committee (SPBC) – also referred to as "Gang of Four" – which comprised Rudd and his
Gillard Government the pair remained strained, and Rudd was replaced as Foreign Minister in February 2012 following his failed bid for the leadership of the Labor Party. Former New South Wales Premier Bob Carr was selected to join the Senate in place of the retiring Mark Arbib and joined Cabinet as the new Minister for Foreign Affairs. During her first major international tour as Prime Minister, Julia Gillard told ABC TV's "": For his part, Kevin Rudd was an active Foreign Affairs Minister. Following the 2011 Egyptian revolution and resignation of Egyptian president Hosni Mubarak, Rudd called for "constitutional reform and a