But both parties are also warning voters against trusting that the rival candidate could maintain his government's support and end the chaos of Australia's recent political history.
If the winner in the race between incumbent Prime Minister Scott Morrison and opposition leader Bill Shorten keeps his promise to last three years, he will become the first to survive a single term since Prime Minister John Howard lost his Sydney seat in 2007 elections.
It was an ignoble end to the political career of Australia's second-longest serving Prime Minister.
Howard lasted at the helm for more than 11 years, having led the Liberals to four consecutive election victories. Since then, six Prime Ministers have been sworn in, including Kevin Rudd, who had the job twice.
He was dubbed "Recycled Rudd" in his second incarnation before he became the only Prime Minister in the past decade to lose power at the will of voters, expressed in 2013 elections.
The rest have been dumped by their own parties in the face of poor opinion polling.
Polls suggest Morrison will have one of the shortest tenures of the 30 Prime Ministers in the 118-year history of the Australian federation, having served in the job for only nine months by election day.
But both the ruling Liberals and Labor have acknowledged that the Australian public is sick of the revolving door to the Prime Minister's office and have changed their rules to make the job more secure.
Labor became the first party to increase the level of difficulty to dump a Prime Minister in a reform pushed by Rudd in 2013.
Rudd had been ambushed in 2010 in a plot conceived and executed over a few hours by Labor lawmakers who decided to switch support to his deputy Julia Gillard.
I think we need one more change of Prime Minister, then we can finish it for a while. Labor Party leader Bill Shorten
It was a shock to many Australians, who went to bed with Rudd in charge of the government and woke in the morning to find Gillard had taken over as Prime Minister.
Australian federal elections are presidential in the sense that the campaigns focus on the party leaders, who contend to be elected Prime Minister. But in fact, voters don't directly elect the Prime Minister.
They vote for local candidates running for 151 seats in the House of Representatives, and the party with a majority of seats in that lower chamber forms a government.The majority party's leader then becomes Prime Minister.
Many Australians were surprised to learn in 2010 that a government can change the Prime Minister without first consulting voters. An elected Prime Minister had only been torn down by his own party twice before since World War II.
The process for Labor to remove its next Prime Minister endorsed by voters in an election would now take a month and involve tens of thousands grass-roots members of the party having their say.
Now a 75 per cent majority of Labor lawmakers have to sign a petition to force a leadership ballot instead of a simple majority.
The leadership decision is no longer the lawmakers' alone. In a major democratisation of the party's process, more than 30,000 members of the party nationwide who pay an annual fee but are not elected have a 50 per cent stake in the decision through postal ballots.
Australian National University political historian Frank Bongiorno said the chances of Labor replacing a Prime Minister between elections had become "close to impossible."
"In the case of the Labor Party, it would be immensely difficult to get rid of a leader between elections if they're determined not to go," Bongiorno said.
Morrison initially rejected his own party adopting similar rules.
"Regulating for culture is never effective," he said two days after he became Prime Minister in August.
In December, however, Morrison made a surprise announcement that his fellow Liberal lawmakers had decided that a minimum of two-thirds of them would need to agree before a Prime Minister's leadership could be put to a ballot.
A single-vote majority had led to the leadership ballot that installed Morrison as the latest Prime Minister.
But the Liberals' rules only have the endorsement of Liberals who were in Parliament in December.
The party's lawmakers will change after the election and the new Liberal lawmakers won't be bound by a decision made by lawmakers in the last Parliament, some of whom have retired or lost their seats.
Labor's rules are more concrete, having been endorsed by the party's national conference of lawmakers and other party members.
But Bongiorno said both parties are similarly deterred from changing leaders.
He suspected that the voter backlash for the Liberals by ousting another Prime Minister against the spirit of the December agreement would be too great for lawmakers to contemplate the option.
"The Liberal Party hasn't gone down the road of rank-and-file selection, but I don't think it actually makes a great deal of difference," Bongiorno said. "The transactional costs of a contest under those kinds of rules would be just huge."
Shorten, as a party factional leader, played a key role in overthrowing both Rudd and Gillard as Labor Prime Ministers when the party was last in power from 2007 to 2013. He argues that his party had demonstrated reform by uniting under his leadership for the past six years while the Liberals had three Prime Ministers.
"I think we need one more change of Prime Minister, then we can finish it for a while," Shorten said in a debate against Morrison last week.
