A re-elected state premier is open to working with One Nation after a significant swing towards the minor party.
The anti-immigration party has claimed its first lower house seat outside of Queensland, and could stand to win as many as three more, as counting continues in the South Australian state election.
Labor claimed a crushing victory in Saturday's poll, but One Nation hogged the headlines after beating the Liberals to second place with 22 per cent of the primary vote.
As counting continued on Monday, the ABC called the seat of Ngadjuri, north of Adelaide, for One Nation, making it the first lower house seat won by the party outside leader Pauline Hanson's home state of Queensland.
The same ABC analysis had Labor winning a majority 32 seats and the Liberal Party having won just four, with results too close to call in a further eight seats.
Three of the remaining seats were in reach for One Nation, leaving the door open for the party to match the Liberals' tally.
A triumphant Senator Hanson said One Nation members would act as "landmines" to hold the government to account.
Premier Peter Malinauskas struck a contrasting tone on Monday, saying he was open to working with all parties and independents.
"Pauline Hanson's election night speech was about laying landmines, my remarks are about bringing people together," he said.
"I'm open to working with all of them.
"Now that we know the government has returned, we go back to just getting on with the job."
One Nation federal MP Barnaby Joyce said the result proved his party could draw from both major parties in a "peeling off of blue collar votes".
"I think the move is on," Mr Joyce told ABC Radio National on Monday.
"People get to a snapping point - and they snap and they change."
Policies on climate change and immigration had proven "devastating" for voters on areas like cost of living and were driving the move for an alternative, he said.
The result showed One Nation's rise in polling since mid-2025 was more than just hot air, Monash University senior political lecturer Benjamin Moffitt said.
"If these kinds of results can be replicated in coming elections, we will be witnessing a serious realignment of the Australian political party landscape," Dr Moffitt said.
Anti-Poverty Network SA activist Pas Forgione urged Labor not to ignore the connection between cost-of-living pressures and voter frustration.
"We noticed Labor's primary vote dropped significantly in some of the communities where there are higher rates of financial hardship," he told AAP.
"They need to use the commanding political position they're in to really do the things we really need to fix the housing crisis."
Mr Forgione urged the government to push forward with increasing public housing availability and curb rent increases by introducing caps.
"If ever there was an opportunity for government to pull every lever at its disposal to tackle these issues, this is it," he said
Prime Minister Anthony Albanese congratulated Mr Malinauskas on an "outstanding election victory".
"The result reflects the focus, energy and determination of the South Australian government working closely with the national government as well, on matters that make a real difference to the lives of South Australians," Mr Albanese told parliament on Monday.
"I look forward to working with the Malinauskas government over the years to come."