Labor insists it's implementing "big changes" as voters abandon the major parties, with new polling showing Pauline Hanson's right-wing party is the most popular for the first time.
The Newspoll recorded 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 fell two points to 18 per cent.
The poll comes after fierce criticism of Prime Minister Anthony Albanese's government following its bid to introduce controversial tax reforms in the May budget. The laws face an uncertain future, with the Greens yet to indicate if they will back them through the Senate.