Australian Greens Leader Bob Brown said negotiating with his colleagues on a Garnaut-proposed levy on carbon polluters is now the Prime Minister's best option to show Australians he is serious about climate change.

Results of a new poll by Galaxy Research show that the majority of Australians want the government to negotiate with the Greens in the Senate for climate action.

Results of the national telephone poll of 1,100 respondents taken this month show that 72% of Australians were in favour of the government working with the Greens, independents and other senators to introduce a levy that will ensure the biggest polluters pay for climate pollution.

Only 20% were opposed to the government negotiating with the Greens.

"By getting behind the Greens' proposal, the Prime Minister will show he is able to tackle climate change," Senator Brown said.

Australian Greens Deputy Leader, Senator Christine Milne, called on Minister Wong to reopen negotiations towards the proposal which stalled last month.

"Clearly Australians want climate action fast, and they would back the government in working with the Greens to get a levy on polluters in place before the election."