I'm out there arguing the Labor case. I will do it anywhere and everywhere that I can. I do it within various communities across Australia where I am able to make a positive contribution. And let me tell you, my voice won't be silenced in the public debate because the issue at stake for Australia are so stark.

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.