"Ik wil het land veranderen. Ik wil de manier veranderen waarop de politiek in dit land functioneert," zei de leider van de Arbeiderspartij op zondagmorgen, terwijl hij zich opmaakte om negen jaar conservatieve regering te vervangen na de verkiezingsoverwinning van zaterdag.

"Ik wil een coöperatieve relatie hebben. Ik wil de mensen bij elkaar brengen, ook de staten en de territoria, en ook de lokale overheden... net zoals ik de vakbonden en de werkgevers en andere organisaties in de komende maanden zal samenbrengen in een werkgelegenheidstop."

In de verkiezingscampagne van de Arbeiderspartij werd sterk de nadruk gelegd op Albanese's geloofsbrieven als arbeider - een jongen die opgroeide in sociale woningen bij een alleenstaande moeder met een invaliditeitspensioen - en zijn imago als pragmatische vereniger.

De man die hij bij de verkiezingen versloeg, premier Scott Morrison, wees op zijn afkomst toen de leiders tijdens een televisiedebat werd gevraagd iets te noemen dat zij bewonderden in hun tegenstander.

"Wat ik altijd heb bewonderd aan Anthony is dat hij nooit is vergeten waar hij vandaan komt," zei Morrison tijdens het debat, waarbij hij Albanese complimenteerde met zijn vastberadenheid en gedrevenheid.

COLLABORATIEF

Albanese, 59 jaar, kwam in 1996 in het parlement - net toen Labour de eerste van twee decennia in de oppositie inging. De periode dat de partij weer aan de macht was, van 2007 tot 2013, werd ontsierd door ruzies over het leiderschap, waarbij hij openlijk kritiek had op beide partijen.

Die jaren hebben zijn reputatie gesmeed als een medewerker die bereid is buiten ideologische lijnen te werken, als leider van het Huis, waar hij de regeringszaken in het parlement leidde.

Na het verlies bij de verkiezingen van 2010 werd Labor opgezadeld met de eerste minderheidsregering van het land in 70 jaar, waardoor het de steun van conservatieven of onafhankelijken moest winnen om wetten aan te nemen.

Maar volgens één maatstaf die door politieke commentatoren wordt aangehaald - het aantal aangenomen wetten vergeleken met het aantal dagen in functie - bleek het het meest productieve parlement van Australië te zijn.

"Er werd geprobeerd chaos te creëren, maar wat Anthony deed (als leider van het Huis) was ervoor zorgen dat het werk van de regering doorging," zei Craig Emerson, die minister van Handel was in die regering.

JONGE ACTIVIST

Toen hij 12 was, hielp Albanese bij het organiseren van een huurstaking die ervoor zorgde dat het volkshuisvestingspand van zijn moeder niet aan projectontwikkelaars werd verkocht.

Degenen die Albanese kennen zeggen dat hij werkelijk gemotiveerd wordt door de mengeling van pragmatisme en bezorgdheid voor sociale rechtvaardigheid die hij opdeed tijdens de strubbelingen in zijn jeugd, zoals toen een tiener Albanese bij een raadslid klaagde over de kapotte kachel van zijn moeder.

"Het gaf me een vastberadenheid, elke dag weer, om de mensen zoals ik, opgroeiend, te helpen een beter leven te hebben," vertelde Albanese in januari aan de National Press Club, en herinnerde eraan hoe hij soms afhankelijk was van buren voor eten als zijn moeder niet in staat was hem te onderhouden.

Albanese was de eerste van zijn familie die naar de universiteit ging, waar hij economie studeerde en betrokken raakte bij de studentenpolitiek.

Op zijn 22ste werd hij verkozen tot voorzitter van Young Labor, de jongerenafdeling van de partij, en hij werkte als onderzoeksmedewerker in de economische hervormingsgezinde regering van Bob Hawke, de langstzittende eerste minister van Labor.

"Anthony heeft ... een vermogen om verder te kijken dan de partijpolitieke afstemming," zei Robert Tickner, een voormalig Labor-lid dat het telefoontje van de tiener Albanese over het fornuis van zijn moeder aannam.

De nieuwe premier "gelooft in het idee dat er mensen van goede wil in de gemeenschap zijn," zei Tickner in een telefoongesprek. "Hij is niet iemand die sektarisch is."