Hoewel de vorige conservatieve coalitieregering bijna onmiddellijk na de stemming van 21 mei had toegegeven, was het definitieve resultaat 10 dagen na de verkiezingen nog onzeker door de nipte resultaten op sommige zetels en het grote aantal stemmingen per brief.
In zijn toespraak tot een televisieconferentie voor de media op dinsdagavond zei premier Anthony Albanese dat de Arbeid 77 zetels had behaald, een meerderheid in het Huis van Afgevaardigden, dat 151 zetels telt.
Het behalen van een meerderheid vermindert voor Labor het risico dat het zou moeten onderhandelen met een groep van 16 crossbenchers - voornamelijk klimaatgerichte onafhankelijken en Groenen - om wetgeving aan te nemen, hoewel het nog steeds extra steun voor wetgeving zal moeten winnen in het Hogerhuis van het parlement.
"De Australiërs hebben ons hun vertrouwen geschonken en dat brengt een enorme verantwoordelijkheid met zich mee, een enorme verantwoordelijkheid om de beloften na te komen die wij hebben gedaan, de beloften waarvoor wij een duidelijk mandaat hebben als deel van een meerderheidsregering van de Arbeid," vertelde Albanese dinsdagmorgen aan een vergadering van het parlementaire team van de Arbeid.
Albanese had nog geen twee dagen na de verkiezingen een interim-ministerie benoemd bestaande uit hemzelf, Penny Wong, Jim Chalmers, Katy Gallagher en Richard Marles, zodat hij een eerder geplande vergadering van de Quad-groepering in Japan, waartoe ook de Verenigde Staten, India en Japan behoren, kon bijwonen.
Dinsdag heeft Albanese Marles bevestigd als vice-premier, Wong als minister van Buitenlandse Zaken, Chalmers als penningmeester, en Gallagher als minister van Financiën. Marles zal ook minister van Defensie zijn.
Nieuwe benoemingen waren Don Farrell in de handelsportefeuille, Clare O'Neill als minister van Binnenlandse Zaken en Chris Bowen als minister van Klimaatverandering en Energie.
Het nieuwe ministerie zal woensdagmorgen worden beëdigd.
Een dag eerder kozen de twee partijen die samen de conservatieve coalitie vormen, de Liberal Party of Australia en de op het platteland gerichte National Party of Australia, nieuwe leiders nadat zij voor het eerst in negen jaar in de oppositie waren gekomen.
De Liberalen kozen voormalig politieagent en voormalig minister van Binnenlandse Zaken Peter Dutton als vervanger van oud-premier Scott Morrison, die na de verkiezingsnederlaag aftrad, terwijl de Nationals David Littleproud kozen als vervanger van Barnaby Joyce.
Beide leiders komen uit de deelstaat Queensland, waar de coalitie drie zetels verloor aan de Groenen. De vorige regering lag op schema om 58 lagerhuiszetels te winnen, volgens nieuwsverkooppunten. (Verslaggeving door Byron Kaye en John Mair; redactie door Richard Pullin & Simon Cameron-Moore)
