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.
"We don't want to live in an Australia where abortion again becomes the political plaything of men who think they know better."
But the ploy has backfired with a poll in Fairfax Media showing male voters are abandoning Gillard and the Australian Labor 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 Labor's standing has continued to slide, led entirely by a 7% exodus of men.
Under a two-party vote, the conservative opposition would romp home in the September 14 elections with 57% (up three points) to 43% (down three points) for Labor. Read more: Gillard accused of 'showing too much cleavage' in Parliament
Labor's primary vote, which strips out the support of minor parties, has slumped to just 29% with the opposition at 47% -- a huge lead which would wipe out 35 Labor MPs, the poll showed.
Pollster John Stirton said the swing against Labor occurred only among men.
"Labor'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 Labor leader, their primary vote would be a much more competitive 40% to the opposition's 42%.
Australian PM Julia Gillard in Papua New Guinea. (AFP/Files)
Rudd was ruthlessly ousted by Gillard in a 2010 leadership coup but he remains hugely popular with the public.
The Sydney Daily Telegraph reported that Rudd has told colleagues he will not challenge Gillard again unless key cabinet ministers support the move after a failed bid to unseat her in 2012.
Rudd Monday told reporters he was only concerned with stopping Abbott becoming the next prime minister "because he is the single most right-wing -- extreme right-wing -- political leader that the Liberal Party has ever thrown up".
The unmarried Gillard has often been the subject of jibes about her gender, clothing and private life and she won global acclaim last year for comments on misogyny, claiming she was sick and tired of dealing with alleged sexism from Abbott and the opposition.
Last week was particularly brutal for her.
She was faced with a menu from a Liberal Party fundraiser offering a dish called "Julia Gillard Kentucky Fried Quail - Small Breasts, Huge Thighs & A Big Red Box", and then a radio host was fired after pressing her on air whether her partner Tim Mathieson was gay.