Primary support for the government dropped to 29 per cent in the latest Newspoll, published in the Australian on Monday, down from 33 per cent in June.
It was the lowest vote share for Labor since June 2013, not long before Kevin Rudd replaced Julia Gillard as prime minister in an ultimately futile attempt to win that year's election.
The poll, conducted in the previous week, put Pauline Hanson's One Nation on level pegging with Labor but also down one point from June.
Social Services Minister Tanya Plibersek said while the polling was down from levels at the 2025 election, there was still a long way until voters next went to the ballot box.
"It's certainly a change, and we've got a bit of time between now and the next election to right that, and that's why we are absolutely focused every day on making a real difference in people's lives," she told Seven's Sunrise.
"It takes a while for people to catch up with the difference in their own lives."
Health Minister Mark Butler also sought to play down the survey results.
"We don't look at (polls) much, they're coming up on a weekly basis, and they will for the long 18 months until the next election," he told Nine's Today.
"We're focused on doing the job that we have. Health is a big part of that job, but there's a range of other things."
The coalition continued to trail well behind on a near-record low of 18 per cent, while Labor led 58-42 per cent from the Liberal-National bloc on a two-party preferred basis.
One Nation MP Barnaby Joyce said the latest poll showed the surge in support for Pauline Hanson's party was more than just a protest vote.
"Obviously, what's happened is people don't believe in the authenticity of Labor beyond socialism. They're very good at socialism. They're very good at taking away the rights of our land," he told Seven's Sunrise.
The poll was released ahead of federal parliament returning on Tuesday, as fierce negotiations continue over NDIS reforms and gambling ads.
The Greens are urging Labor to negotiate with them on gambling legislation after a parliamentary inquiry that heard shocking allegations about problem gamblers being wooed with free bets, drugs and sex workers.
Senator Sarah Hanson-Young said she was prepared to discuss a compromise on advertising through streaming services, but inducements should be banned.
Communications Minister Anika Wells previously said she was discussing a possible deal with both the coalition and the Greens to pass legislation that would restrict gambling ads on free-to-air television, among other measures.
The coalition has also criticised Labor's proposal, saying the legislation required strengthening.
The government is separately hoping to bed down support for its proposed overhaul of the NDIS as an inquiry into the plan prepares to hand down its report on Friday.
Labor wants to kick 160,000 people off the scheme in a bid to stop it from growing further in cost, aiming to bank $38 billion in savings over the next four years.
NDIS Minister Jenny McAllister said the government believed its reforms were reasonable and achievable.
"We think that they will put the scheme on a sustainable form that is there for people with disability in the future who need it and that's what matters," she said on Sunday.
Labor originally wanted to pass changes to the NDIS before the start of July, but it agreed to a delay as part of a deal with the Greens for support for its overhaul of taxes for investors.
7°C