Prime Minister Julia Gillard left Australia yesterday for Mexico purportedly to showcase the country's environmental and economic success under her Labor-led government.

As Ms Gillard tries to impress G20 members of her achievements back home, she confronts too glaring disapprovals from Aussie voters, who according to the latest Galaxy polls, exclusively commissioned by News Ltd, would readily dump her and her policies if elections were held shortly.

The country's first female Prime Minister may have attracted the adulation of the international community for her tax programs that aim to reduce the world's collective carbon emission and to filter down the benefits of Australia's ongoing resource boom but her countrymen do not share the same sentiments, the new Galaxy poll said.

Only about six out of ten of those polled, which Galaxy said totalled to 995 respondents for the latest national survey, gave their thumbs up to Ms Gillard's mining tax and carbon pricing, underscoring a reality that much of Australia has yet to absorb what the government has touted as its social and economic policies that would preserve the country's relative prosperity over other developed economies.

Even Labor's handling of the boat people controversies earned the ire of Aussies, with 80 percent of those queried expressing their disgust on what they saw as the government's failure to stem the flow of illegal immigrants to Australia.

The high-profile escape of an Iraqi national, which an ABC report said was the leader of a human smuggling ring operating in Canberra, punctuated what Opposition Leader Tony Abbott had described as Ms Gillard's incompetent immigration strategy, the backbone of which was rejected by the Australian High Court earlier this year.

And while Mr Abbott may not be preferred by voters, as earlier surveys said, he will most likely be the next Prime Minister next year as the Coalition's primary vote soared to 49 percent from the 42 percent that it packed when Labor narrowly established a minority government following the August 2010 national elections.

Labor only managed to collect 31 percent, the Galaxy poll said, reflecting the shrinking numbers the government has been getting in the department since it won a fresh mandate during the last nationwide election, which resulted to a hung Parliament precariously controlled by the ruling party.

In the event that the national showdown next year is reduced to a two-party contest, Labor will likely be annihilated as the Galaxy poll showed the Coalition leading at 56 percent to the government's 44 percent.

Since August two years ago, Labor has witnessed its primary vote bled by as much as 10 points with its popularity consistently melting away as well, markedly pointing to what observers said as Ms Gillard's failure to capture the imagination of voters who swept Labor and Kevin Rudd into power in 2007.

To make matters more disturbing for Ms Gillard, about 64 percent of those interviewed by Galaxy researchers believed Mr Rudd was doing a better job compared to the present Prime Minister, who only lured 20 percent of those who opined that she has improved Labor's standings since ousting her predecessor.

For self-declared supporters though, the numbers in the same department have indicated that Ms Gillard and Ms Rudd performed almost identically, with the latter getting a slight advantage, the Galaxy survey said.

Overall, the new survey served as a sharp rebuke for the Labor-controlled government, according to Galaxy research director David Briggs.

"The gamble by Labor's faceless men to replace Kevin Rudd with Julia Gillard as leader two years ago has been a spectacular failure," Mr Briggs was quoted as saying by The Herald Sun on Monday in the Galaxy report.