Gillard, the country's first female leader, last week reignited a simmering gender war by saying in a speech that government would be dominated by "men in blue ties" should opposition leader Tony Abbott assume office in September elections.
"It's a decision about whether, once again, we will banish women's voice from the core of our political life," said the embattled prime minister in the speech, desperate to shore up waning support.
But the ploy has backfired with a poll in Fairfax Media showing male voters are abandoning Gillard and the Australian Labour Party (ALP) and there is little sign of more women getting behind her.
The telephone poll of 1,400 voters found that since the last survey a month ago Labour's standing has continued to slide, led entirely by a seven percent exodus of men.
More From This Section
Under a two-party vote, the conservative opposition would romp home in the September 14 elections with 57 per cent (up three points) to 43 per cent (down three points) for Labour.
Pollster John Stirton said the swing against Labour occurred only among men.
"Labour's primary vote was down seven points among men and up one point among women. The ALP two-party vote fell 10 points among men and rose two points among women,'' he said.
But the poll, taken between Thursday and Saturday, showed that if Gillard's arch-rival Kevin Rudd was returned as Labour leader, their primary vote would be a much more competitive 40 percent to the opposition's 42 percent.