Главой государства в Австралии номинально является британский монарх, чьи полномочия формально делегируются генерал-губернатору, назначаемому монархом по представлению австралийского правительства. Этот номинальный глава государства как правило действовует лишь с ведома правительства, в частности – премьер-министра.

Премьер-министр является лидером партии большинства или коалиции в палате представителей. Другие министры избираются из членов обеих палат парламента, причем большинство из них являются членами нижней палаты. Законодательно устанавливается максимальное число министров. По состоянию на конец 1998, коалиционное правительство Джона Говарда насчитывает максимальное число членов, предусмотренное текущим законодательством (30 чел.). По традиции, принятой обеими крупнейшими партиями страны, премьер-министр и «старшие» министры (в нынешнем правительстве их насчитывается 16) формируют кабинет, остальные же («внешние министры») лишь участвуют в дискуссиях кабинета при рассмотрении дел, входящих в их непосредственную компетенцию.

Существует ряд важнейших ведомств, которые формально не входят в структуру государственных учреждений, обладая в той или иной мере финансовой и политической самостоятельностью. Среди наиболее значимых – Австралийская почта, Телстра (телекоммуникационное ведомство, чья прежнее монопольное положение было нарушено после частичной приватизации, проведенной правительством Говарда) и Австралийская телерадиовещательная комиссия (осуществляет государственное теле- и радиовещание в условиях конкуренции с частными телерадиосетями).