Perdana Menteri Australia yang baru terpilih, Kevin Rudd hari Senin segera bekerja, melakukan pertemuan dengan deputi-nya untuk mulai membentuk pemerintahan pertama Partai Buruh dalam 11 tahun.
Rudd pekan ini diperkirakan akan memilih menteri-menteri kabinetnya, yang akan dilantik dalam beberapa hari.
Rudd sudah mengatakan akan menandarangani Protokol Kyoto mengenai perubahan iklim, dan mengukuhkan hari ini bahwa dia akan membatalkan tentangan Perdana Menteri John Howard yang kalah untuk mengeluarkan permintaan maaf kepada warga aborijin Australia.
Rudd mengatakan dia akan meminta maaf atas nama seluruh rakyat Australia atas kebijakan pemerintah di masa lalu yang telah menjadikan penduduk asli benua itu minoritas yanb paling miskin.
Dia juga telah berjanji memperbaiki layanan kesehatan dan pendidikan, mengubah sekolah-sekolah menjadi ruang kelas “dijital” dengan penyediaan komputer bagi setiap siswa.