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 was given additional responsibilities for Reconciliation and Indigenous Affairs. In these roles, in the wake of the Tampa and Children Overboard affairs, which were partly credited with Labor's 2001 election loss, Gillard developed a new immigration policy for the Labor Party. Gillard was later promoted to the position of Shadow Minister for Health and Deputy Manager of Opposition Business in the House (to Mark Latham) on 2 July 2003. During this time, she shadowed Tony Abbott, with the rivalry between the two often attracting attention from the media. She was later given additional responsibility for managing opposition business in the