For decades, there has been criticism that Australia's parliaments have failed to reflect the nation's multiculturalism.
"Too white" or "out of touch" has been a critique levelled at both sides of the political aisle.
At this election, both major parties made attempts to broaden their memberships to improve diversity.
The new 47th Parliament of Australia brings a new set of culturally and linguistically diverse politicians into the fold, perhaps an indication that times are changing — although it has lost some prominent representatives too.
Record number of newly elected Asian and South Asian Australian politicians
According to the 2016 census, more than 10 per cent of Australia's population identified as Asian Australian and a further 2.8 per cent described themselves as Indian Australian. yet at the 2019 election, only three candidates of Asian ancestry were elected into parliament.
May's vote saw Dai Le (Fowler), Michelle Ananda-Raja (Higgins), Sally Sitou (Reid), Sam Lim (Tagney), Cassandra Fernando (Holt) and Zaneta Mascarenhas (Swan) newly entering the lower house, although Gladys Liu (Chisolm) has lost her seat.
Ms Fernando was born in Sri Lanka and moved to Melbourne when she was 11.
Ms Mascarenhas, a former fly-in fly-out worker, was born in Kalgoorlie to parents from Goa in India.
On Monday, Ms Le reflected on her journey from fleeing war-torn Vietnam to contesting one of Labor's safest seats and dislodging one of its most recognisable members.
"I still can't believe it," Ms Le wrote on Twitter.
"I still remember lying on that rickety boat in the middle of the ocean not knowing if our family will survive; camp's life, rebuilding our lives in Australia, and now, elected by the people of Fowler. An honour."
New First Nations faces join parliament
The new Labor government has pledged to support the Uluru Statement and an Indigenous voice to parliament.
But within the parliament itself, Indigenous Australians have historically been rarely represented.
In the last parliament, there were just six Indigenous members in the entire parliament.
Although Ken Wyatt will lose his seat, Aboriginal Australians Jana Stewart (Victoria Senate), Jacinta Price (NT Senate), Marion Scrymgour (Lingiari) and Gordon Reid (Robertson) were all successful in their respective races.
Ms Scrymgour was the first Indigenous woman elected into the Northern Territory Parliament.
More than a dozen women enter parliament for first time
The ascent of the Climate 200-backed "teal" independents has placed the issue of gender equality firmly on the political agenda.
In the lower house, 58 women were elected, including 19 for the first time.
In the Senate, women outnumber men.
In the previous parliament, 32 women populated the senate and just 40 made up the house of representatives (less than a third).
Kooyong victor Monique Ryan told the ABC the rise of women in this election cycle was a result of the government dropping the ball on women's issues.
"The population of Australia expects better," Dr Ryan said.
"This is a government that hasn't even kept women in its own workplace, it's a government which has seen an increase in homelessness in women over 50, it's a government that in nine years has failed to take action on the gender pay gap … this is what the people are dissatisfied with."
Australian Muslim becomes equal youngest MP
Labor candidate Fatima Payman, an Australian Muslim with cultural roots from Afghanistan, snagged Labor's last senate spot for Western Australia and has become the equal youngest MP.
Ms Payman is 27 and on her candidate page says only a few years ago, she and her three siblings were being provided for by her dad, an Afghan refugee who was "working around the clock" as a security guard, taxi driver and kitchen hand to ensure his children had a better life.
Ms Payman makes a point of being proud of her identity and has embraced her story as a reflection of a new, more diverse, Australia.
"While he worked around the clock as a kitchen hand, a security guard and a taxi driver, Mum looked after us before starting her own small business of providing driving lessons," Ms Payman wrote.
"Dad instilled in me the values of hard work and perseverance."
In 2018, Ms Payman's father died from leukaemia.
She describes it as a turning point in her life and after her father's death, she became active in WA as a community organiser and union representative so she could, in her words, help people like her dad.
Ms Payman sits in the third position on the WA Senate ticket, which means she is a chance to accompany the swathe of diverse Australians joining the parliament.
The incoming government has pledged to make Australia fairer and more equal.
A more diverse parliament could be a good catalyst.