The survey showed a four-point rise in One Nation's primary vote to 31 per cent while Labor dipped one point to 30 per cent and the coalition gave up two points to 18 per cent.
The Newspoll, published in The Australian, also registered a one-point decline for the Greens to 11 per cent while backing for those in the "others" category - minor parties and Âindependents - remained unchanged on 10 per cent.
The survey sampled 1240 voters online, has a 3.2-point margin of error and was conducted between Monday and Thursday last week.
It echoes the results of a Redbridge Group/Accent Research poll published a week ago that had One Nation on 31 per cent support, Labor on 28 per cent and the coalition on 20 per cent.
The Newspoll survey puts Mr Albanese's net approval rating - the number of people satisfied with his performance minus those dissatisfied - at minus 24.
It says 36 per cent of respondents are satisfied with the prime minister and 60 per cent are dissatisfied.
The Australian reports it is Mr Albanese's lowest net approval rating in a Newspoll since the 2022 election.
A month ago, Mr Albanese's net approval rating in Newspoll was minus 17.
The latest survey marks the first time since Newspoll was started in 1985 that the major parties - Labor and the coalition - together attracted fewer than 50 per cent of the primary votes.
At the 2025 federal election, Labor received 34.6 per cent of the primary vote while the coalition garnered 31.8 per cent.
Pauline Hanson's One Nation collected 6.4 per cent and did not win any seats.
9°C