Estatu bakoitzak bere legebiltzarra du: iparraldeko lurraldean, ACT eta Queensland-en, eta beste estatu batzuetan bi ganberakoak. Estatuak entitate subiranoak dira, nahiz eta Konstituzioak zehazten duen moduan Commonwealth-en ahalmen jakin batzuen menpe egon. Beheko etxeak Legebiltzarra (Hego Australiako Batzarreko Etxea eta Tasmania) bezala ezagutzen dira; goiko etxeak Legebiltzarreko Kontseilua bezala ezagutzen dira. Estatu bakoitzeko gobernuaren burua lehen ministroa da eta lurralde bakoitzean ministro nagusia. Erregina estatu bakoitzean gobernadore batek ordezkatzen du; eta Iparraldeko Lurraldean, Administratzailea. Commonwealth-en, erreginaren ordezkari da Gobernadore Orokorra. Commonwealth-eko Parlamentuak zuzenean kudeatzen ditu honako kanpoko lurraldeak: Ashmore eta Cartier uharteak; Australiako Antartikako lurraldea; Cocos uharteak; Gabonetako uharteak; Keeling uharteak; Macquarie uharteak (Keeling uharteak); Norfolk uhar
Parlamentua