Former LNP MP Chris Davis has called for an early state election after a large swing against the Queensland Government in Saturday's by-election.

Voters in Stafford went to the polls on Saturday to replace Dr Davis, the state's former assistant health minister, who quit in May after clashing with the Government on several policy issues.

Labor's Dr Anthony Lynham won the seat in Brisbane's north, with a huge swing of 18.6 per cent against the LNP.

The win adds a ninth MP to Labor's ranks in the 89-seat State Parliament.

Dr Lynham secured 61.5 per cent of the vote after preferences, which was the biggest swing at a Queensland by-election since changes were made to the Electoral Act in 1992.

Dr Davis said Queenslanders needed to go back to the polls before next year.

"You can't govern with that degree of dissatisfaction and uncertainly, and again I reiterate the best thing for Queensland would be to go to an election soon, rather than next year," he said.

Queensland Opposition Leader Annastacia Palaszczuk said she was yet to decide which shadow portfolio Dr Lynham would hold.

Ms Palaszczuk also said Premier Campbell Newman needed to take another look at his team.

"I'll be making some decisions over the next week, but first of all I want to see if Campbell Newman reshuffles his Cabinet," she said.

"If he was serious about listening, he would be reshuffling and he would be making some major changes."

Mr Newman said yesterday Queenslanders had not understood the motivations behind unpopular decisions of his Government.

He said he would be trying harder to communicate the achievements of the Government, but said there were no plans for a Cabinet reshuffle.

"We know that you're [Stafford voters] not happy, clearly, and we're going to work extra hard to deliver on the things that we said we would," he said.

"I'd just ask people to remember that we have inherited a big mess to sort out, we had to make strong decisions."

The result comes after Labor won the Redcliffe by-election in February, with a 17.2 per cent swing against the LNP.

Potential major policy changes to be discussed

Queensland Treasurer Tim Nicholls has not ruled out bringing back bipartisan support for the head of the Crime and Corruption Commission (CCC).

Mr Nicholls said it was one of the issues to be discussed in Cabinet this morning following the "kicking" received by voters at the Stafford by-election.

The Treasurer said people were concerned about how the new CCC operated.

"Voters have said that's a concern and it's important that a good government listens to that concern," Mr Nicholls told 612 ABC Brisbane this morning.

"We want the CCC to be and seen to be an independent crime and corruption-fighting body.

"If we need to make changes to ensure that people do have faith in the CCC then that's one of the matters I think is appropriate a good government listens and responds to."

Mr Nicholls also flagged discussion about potential changes to the Government's controversial gang laws.

"While extremely effective... there's some concerns about the process and how they work and perhaps some of the outcomes," he said.

"We're listening to that as well... we will be discussing in Cabinet to make sure we still have strong laws that protect community and us as individuals and accord with what the main stream sees as the appropriate way of enforcing those laws."

Mr Nicholls also dismissed Dr Davis's calls for an early election.

"We intend the government to go the full term," he said.