Parlemen dapat menentukan jumlah anggota Dewan Perwakilan Rakyat tetapi Konstitusi menetapkan bahwa jumlah ini harus "sejauh mungkin, dua kali jumlah Senator"; persyaratan ini umumnya disebut "peruntukan nexus". Oleh karena itu, Dewan saat ini terdiri dari 150 anggota. Setiap negara bagian dialokasikan kursi berdasarkan populasinya; namun, setiap negara asli, terlepas dari ukurannya, dijamin setidaknya lima kursi. Konstitusi tidak menjamin representasi untuk wilayah-wilayah. Parlemen memberikan kursi untuk Wilayah Utara pada tahun 1922, dan untuk Wilayah Ibukota Australia pada tahun 1948; perwakilan teritorial ini, bagaimanapun, hanya memiliki hak suara terbatas sampai tahun 1968. Pemilih memiliki batas-batas mereka ditarik ulang atau didistribusikan kembali setiap kali negara bagian atau wilayah Federal memiliki jumlah kursi, jika populasi pemilih umumnya tidak cocok dengan tujuh tahun atau jika sebagian besar telah berlalu. Dari tahun 1949 sampai tahun 1984, Senat memiliki 127 anggota; Dewan Perwakilan Rakyat telah diperluas antara tahun 1949 sampai tahun 1974; Dewan Perwakilan Rakyat memiliki 124 anggota.
antara 121 dan 127