The first Muslim ministers in Australian history will be sworn into the ministry on Wednesday, two of several appointments in the new government that Prime Minister Anthony Albanese says "will be as inclusive as Australia itself".
Ed Husic will be sworn into cabinet as Industry and Science Minister, while Anne Aly picks up the Early Childhood Education and Youth portfolios, making them Australia's first Muslim ministers.
Mr Husic was previously on former prime minister Kevin Rudd's frontbench in 2013 as a parliamentary secretary, now known as an assistant minister.
Prime Minister Anthony Albanese said the new ministry also set a record for women's representation.
"This is the largest number of women who have ever served in an Australian cabinet, with 10 women in the cabinet," Mr Albanese said.
But it is a step back from Labor's shadow cabinet, which had an equal number of men and women in the last term of government.
And of the four leadership positions across the House of Representatives and the Senate, three will be held by men, another step backwards from its position before the election.
Despite securing a projected majority of lower house seats, Mr Albanese has had to find some replacements for his ministry after former shadow environment minister Terri Butler and former shadow home affairs minister Kristina Keneally lost their seats in the election.
In their stead, Dr Aly from Labor's left faction and Annika Wells and Kristy McBain from Labor's right faction will enter the ministry.
Ms McBain's promotion to Minister for Regional Development and Local Government and Territories is a long jump up after serving as an MP for just two years, following her 2020 win in Eden-Monaro in NSW at a by-election.
Mr Albanese said her victory in the seat was critical to Labor's success and justified her promotion.
Shadow cabinet gets shake-up as Labor enters government
There has been a shuffling of seats among Labor parliamentarians who were already part of Labor's shadow ministry, too.
Tanya Plibersek will become the new Environment Minister and Clare O'Neil the new Home Affairs Minister.
Richard Marles has long sought the role of Defence Minister and will take it up from Brendan O'Connor, who moves to skills and training.
Murray Watt will also enter cabinet, as Agriculture Minister.
Mr Albanese has also shifted several ministries in and out of cabinet, promoting housing, which will be held by Julie Collins.
Veterans' affairs has been shifted to the outer ministry, as has early childhood education, and the mental health portfolio will be held by an assistant minister, though it had been brought out of cabinet during the last term of government.
And while he does not get a ministry position, Mr Albanese noted that Pat Dodson would be tasked with overseeing the implementation of the Uluru Statement from the Heart, working alongside Indigenous Australians Minister Linda Burney.
Former shadow minister for veterans' affairs Shayne Neumann has been demoted to the backbench.