Julia Gillard become chief of staff to John Brumby, the leader of the Labor Party in Victoria. This preceded her own entry into federal politics. Gillard was first elected to the House of Representatives at the 1998 federal election for the seat of Lalor. Following the 2001 election, she was elected to Shadow Cabinet. When Kevin Rudd was elected as party leader and Leader of the Opposition in December 2006, Gillard was elected unopposed as his deputy. 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
Julia Gillard conclusion of a criminal investigation. After a week of controversy, Gillard announced that she was asking Slipper to delay his return to the Chair pending the conclusion of concurrent civil proceedings, in an effort to dispel what she described as a "dark cloud" over her government (a reference also to the ongoing Craig Thomson affair involving a Labor MP linked to corruption allegations). In the light of poor polling results for the Gillard Government, speculation that Foreign Minister and former Prime Minister Kevin Rudd wished to challenge Gillard for the leadership culminated with Rudd resigning from the Cabinet on 22