Redan tidigt på valnatten den 21 maj stod det klart att Labor skulle gå vinnande ur striden mot den sittande konservativa regeringskoalitionen och dåvarande premiärminister Scott Morrison, men det har fram tills nu varit oklart ifall partiet skulle lyckas ta hem de 76 stolar som krävs för att få majoritet i underhuset.
Valsystemet är komplicerat och fortfarande har endast drygt 80 procent av rösterna räknats – men på tisdagen fick Labor till slut stol nummer 76, enligt siffror från publik service-bolaget ABC.
De tidigare regeringspartierna Liberals och Nationals har endast fått 57 mandat.
Två stolar i representanthuset har ännu inte tilldelats något parti, men dessa har ingen betydelse för regeringsmakten.
För att säkra regeringsmakten har den nya premiärministern Anthony Albanese sedan valet även sett till att säkra stöd från några av de oberoende kandidaterna som har valts in i representanthuset.