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.
''We see those polls and we get the message, which is we need big changes in this country, and that's exactly what Labor is delivering,'' Social Services Minister Tanya Plibersek said, even as she took aim at One Nation as a protest party.