Parti Buruh memenangi pilihan raya persekutuan 2007 yang berlangsung tanggal 24 November 2007, pimpinan parti ketika itu diketuai oleh Kevin Rudd, beliau dilantik sebagai Perdana Menteri Australia ke-26 selepas memenangi pilihan raya tersebut dan menamatkan kemarau 14 tahun gagal dalam mendapat mandat dari rakyat. Kali terakhir melalui pilhan raya persekutuan 1996. Tahun 2007 juga menunjukkan kecemerlangaan Parti Buruh memegang kuasa eksekutif pada semua peringkat secara serentak.