Scott Morrison was rarely flanked by ministers in the election campaign, but now he faces the task of deciding who will form his refreshed ministry and cabinet.
Several gigs are up for grabs, including the women and industrial relations portfolios that were held by retired MP Kelly O'Dwyer.
The prime minister also needs a new indigenous affairs minister, with Northern Territory senator Nigel Scullion bowing out at the poll.
Australia needs a new human services minister too, since WA MP Michael Keenan has also stepped down.
Mr Morrison will have a few more women to choose from for the posts.
Women make up at least seven of the coalition's newcomers for the 46th parliament, with pediatrician Katie Allen replacing Ms O'Dwyer in the Melbourne seat of Higgins.
The Nationals' Anne Webster, the founder of an organisation that supports mothers, has won the Victorian seat of Mallee left open by Andrew Broad.
In western Sydney, psychologist Fiona Martin has taken over outgoing MP Craig Laundy's seat of Reid and community housing executive Melissa McIntosh has picked up Lindsay from Labor.
Former University of Notre Dame Vice Chancellor Prof Celia Hammond is succeeding Julie Bishop in Perth's Curtin as the Liberals had hoped.
Marketer Angie Bell has taken over retiring Steve Ciobo's seat of Moncrieff on the Gold Coast, while in Tasmania farmer Bridget Archer has won Bass from Labor.
The Liberals are also a chance to win the NSW seat of Macquarie from Labor, which would bring local councillor Sarah Richards into the fold.
There will be much continuity between Mr Morrison's last cabinet and his next, with the leader saying before the vote that his clutch of national security and economic ministers will stay on.
That means Home Affairs Minister Peter Dutton, Treasurer Josh Frydenberg and Finance Minister Mathias Cormann will keep their jobs.
"These are the critical portfolios that sit at the central agencies of government," he told reporters last week.
Mr Morrison has also said that Health Minister Greg Hunt, Education Minister Dan Tehan and Environment Minister Melissa Price will remain on deck.
That comes despite Ms Price spending little time by Mr Morrison's side during the election campaign.
The minister has rejected suggestions she has been avoiding the media.
"I've spoken to all of the local ABC radio stations if they've asked me to... we've responded to numerous national comments," she told ABC Midwest and Wheatbelt on Saturday.
WA senator Linda Reynolds has already been chosen to replace Christopher Pyne as Defence Minister, but the coalition will need a new Leader of the House.
In Victoria's Corangamite, Sarah Henderson is fighting to hold the seat in a close contest against Labor's Libby Coker.
Her departure would open the position of assistant minister for social services, housing and disability services.
Australian Associated Press