Главой государства формально является английская королева (носящая в стране титул королевы А. и главы Содружества). На федеральном уровне её представляет генерал-губернатор, а в каждом штате — губернатор. Генерал-губернатор назначается королевой по рекомендации премьер-министра А. обычно сроком на 5 лет и в настоящее время только из граждан А. С августа 2003 генерал-губернатор — генерал-майор в отставке Ф. Майкл Джеффри. Законодательная власть принадлежит избираемому всеобщим, обязательным голосованием (за неучастие — штраф) двухпалатному федеральному парламенту, состоящему из сената (верхняя палата) и палаты представителей (нижняя палата). В сенате — 76 сенаторов (по 12 от каждого штата и по 2 от территорий), избираемых на 6 лет (половина сенаторов переизбирается каждые 3 года одновременно с выборами в палату представителей). В палате представителей — 148 депутатов (избираются на 3 года по преференциально-пропорциональной системе). Число мест, получаемых субъектами федерации в палате представителей, пропорционально численности избирателей, но за каждым штатом зарезервировано не менее 5 мест. Что касается территорий, то по итогам выборов 2001 Северная Территория имеет в нижней палате одного представителя, Австралийская Столичная Территория — трёх.
Выборы могут проходить досрочно по решению премьер-министра и с формального одобрения роспуска нижней палаты или обеих палат парламента генерал-губернатором. За последним сохраняется конституционное право роспуска парламента и назначения всеобщих выборов. Получившая на выборах в нижнюю палату большинство партия (или коалиция партий) формирует правительство, а её лидер становится премьер-министром — главой исполнительной власти. Премьер-министр должен быть предпочтительно членом нижней палаты, а министры, формально назначаемые генерал-губернатором по представлению премьер-министра, — членами нижней палаты или сенаторами. С марта 1996 премьер-министр А. — Джон Ховард, лидер Либеральной партии А. Лидер оппозиции — Марк Лэтэм, возглавляющий Австралийскую лейбористскую партию. Предыдущие выборы состоялись в ноябре 2001, следующие очередные выборы должны пройти в 2004.