Labor's Yvette D'Ath wants to "rebuild the trust" after drubbing her Liberal National Party opponent in the Redcliffe by-election.
Yvette D'Ath boosted the number of Labor seats in Queensland's parliament to eight after a swing of more than 16 per cent against the LNP in the electorate, north of Brisbane.
It's hard to measure how much of the vote was for Labor, how much was against the Newman government and how much was directed at disgraced former LNP member Scott Driscoll.
He quit in November after he was found guilty of contempt of parliament and fined $90,000
Ms D'Ath, a former federal MP for the region, made her first appearance in Redcliffe to thank voters on Sunday morning.
"I'm out here on Redcliffe Parade to say thank you, thank you to the community for putting their faith and trust in me," she told reporters.
"I know that they've been hurting for the last couple of years and I want to work hard to fix the damage that's been done by the Campbell Newman government and to rebuild the trust out here."
Premier Newman, who also appeared briefly in Redcliffe on Sunday, claimed that Mr Driscoll had a big bearing on the result for LNP candidate Kerri-Anne Dooley, but he also shouldered some of the blame.
"We understand that many of you feel that perhaps we haven't listened enough, that we have perhaps moved too quickly, we haven't consulted you. I pledge to you this evening to listen to that message," Mr Newman said on election night.
"We hear it and we will observe it and we will do things differently."
Opposition Leader Annastacia Palaszczuk said that while the result was huge for Labor, there was still a long way to go for the party in Queensland.
"We're encouraged, but there's still a long way to go, I want Queenslanders to realise that we now still only have eight seats in the Queensland parliament and we're against this LNP army," she told reporters on Sunday morning.
Labor's Yvette D'Ath had secured 56.2 per cent of the vote to Ms Dooley's 43.8 per cent on a two party preferred basis, with almost 74 per cent of ballots counted on Sunday morning.