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 February 2012. Rudd told the media "I can only serve as Foreign Minister if I have the confidence of Prime Minister Gillard and her senior ministers" after Gillard failed to repudiate cabinet ministers who publicly criticised Rudd and his tenure as Prime Minister. The situation had been further exacerbated by the revelation on "Four Corners" that Gillard's staff wrote her victory speech for the 2010 leadership election two weeks prior to her challenge, contradicting Gillard's earlier claims that she had only resolved to challenge Rudd the day before the vote. This revelation caused particular conflict between Labor factions to surface,