Kim Beazley in the context of Deputy Prime Minister of Australia

Kevin Michael Rudd (born 21 September 1957) is an Australian diplomat and former politician who served as the 26th prime minister of Australia from 2007 to 2010 and in 2013. He held office as the leader of the Labor Party from 2006 to 2010, with a brief return to the leadership in 2013. Since 2023, Rudd has served as the 23rd ambassador of Australia to the United States.

Born in Nambour, Queensland, Rudd graduated from the Australian National University with honours in Chinese studies, and is fluent in Mandarin. Before politics, he worked as a diplomat and public servant for the Queensland state government of Wayne Goss. Rudd was elected to the Australian House of Representatives at the 1998 federal election for the Queensland division of Griffith. He was promoted to the shadow cabinet in 2001 as Shadow Minister for Foreign Affairs. He assumed leadership of the Labor Party in December 2006 by defeating Kim Beazley in a leadership spill, becoming leader of the opposition. Rudd led Labor to a landslide victory at the 2007 election; his government's earliest acts included ratifying the Kyoto Protocol on climate change and delivering the first national apology to Australia's Indigenous peoples for the Stolen Generations. His government responded to the 2008 financial crisis, implementing economic stimulus packages that resulted in Australia becoming one of the only developed countries to avoid the Great Recession. Rudd's government also oversaw the establishment of the National Broadband Network (NBN), the launch of the Digital Education Revolution and Building the Education Revolution programs, dismantling WorkChoices, and withdrew Australian troops from the Iraq War.

Julia Eileen Gillard (born 29 September 1961) is an Australian former politician who served as the 27th prime minister of Australia from 2010 to 2013. She held office as the leader of the Labor Party (ALP), having previously served as the 13th deputy prime minister from 2007 to 2010. She is the first and only woman to hold either office.

Born in Barry, Wales, Gillard migrated with her family to Adelaide in South Australia in 1966. She attended Mitcham Demonstration School and Unley High School. Gillard went on to study at the University of Adelaide, but switched to the University of Melbourne in 1982, where she graduated with a Bachelor of Laws in 1986 and a Bachelor of Arts in 1989. During this time, she was president of the Australian Union of Students from 1983 to 1984. In 1987, Gillard joined the law firm Slater & Gordon, eventually becoming a partner in 1990, specialising in industrial law. In 1996, she became chief of staff to John Brumby, the Leader of the Opposition in Victoria. Gillard was first elected to the House of Representatives at the 1998 election for the Victorian division of Lalor. Following the 2001 election, she was appointed to the shadow cabinet. In December 2006, Gillard became the running mate of Kevin Rudd in a successful leadership challenge to Kim Beazley, becoming deputy leader of the opposition. After Labor's victory at the 2007 election, she was appointed as deputy prime minister, and was also given the roles of Minister for Education, Minister for Employment and Workplace Relations, and Minister for Social Inclusion.

A federal election was held on 3 October 1998 to elect members of the 39th Parliament of Australia. All 148 seats of the House of Representatives and 40 seats of the 76 seat Senate were up for election. The incumbent centre-right Liberal/National Coalition government led by Prime Minister John Howard of the Liberal Party and coalition partner Tim Fischer of the National Party defeated the centre-left Australian Labor Party opposition led by Opposition Leader Kim Beazley, despite losing the nationwide popular and two-party preferred vote. However, the Australian Labor Party gained seats compared to the previous election.

A leadership spill of the Australian Labor Party (ALP) was held on 4 December 2006. Opposition Leader Kim Beazley was challenged by Shadow Foreign Minister Kevin Rudd, while Deputy Opposition Leader Jenny Macklin was challenged by Shadow Health Minister Julia Gillard in a joint-ticket. Rudd defeated Beazley, after which Macklin resigned, leaving Gillard to become Deputy Leader unopposed.

A federal election was held in Australia on 10 November 2001. All 150 seats in the House of Representatives and 40 seats in the 76-member Senate were up for election. The incumbent Liberal Party of Australia led by Prime Minister of Australia John Howard and coalition partner the National Party of Australia led by John Anderson defeated the opposition Australian Labor Party led by Kim Beazley. As of 2024, this was the most recent election to feature a rematch of both major party leaders.

Future Opposition Leaders Peter Dutton and Sussan Ley entered parliament at this election.