Jabatan Perdana Menteri adalah jabatan yang paling berkuasa di Australia. Sang Perdana Menteri adalah kepala pemerintahan dan bertugas di bawah arahan Gubernur-Jendral. Biasanya perdana menteri adalah pemimpin dari partai politik terkuat di Australia. Sejak 24 Juni 2010 jabatan PM dipegang oleh Julia Gillard dari Partai Buruh.