A continuing narrative throughout Australia's history that says it is better to build up than to tear down - this is the continuing mission of Labor.

On 21 October Rudd faced incumbent Prime Minister John Howard in a television debate where he was judged by most media analysts to have performed strongly. Rudd subsequently announced a leadership election for 24 June saying that he would stand. During his first two years in office Rudd set records for popularity in Newspoll opinion polling maintaining very high approval ratings.

Labor won the 2007 federal election with a 23-seat swing and Rudd was sworn in as the 26th Prime Minister of Australia on 3 December. The Rudd Government's first acts included signing the Kyoto Protocol and delivering an apology to Indigenous Australians for the stolen generations. Eventually Rudd's deputy Julia Gillard announced on 23 June 2010 that Kevin Rudd would challenge him for the leadership the following day.