Ms Gillard's standing as the preferred prime minister also headed south giving her her lowest approval rating in a year - down five points to 41 per cent compared to Opposition leader Tony Abbott's 50 per cent, which is up four points.
When asked who would they vote for if Kevin Rudd was prime minister, suddenly Labor is almost 50-50 chance against the Coalition.
But as pollster John Stirton points out, many of those responding could be rusted-on Liberal voters wanting to cause some ruckus in Labor ranks.
He said said the swing against Labor occurred only among men with Labor's primary vote down seven points among male voters and up only one point among women.
However, if Mr Rudd were running things, the poll shows a major swing back for Labor at 40 per cent with the Coalition at 42 per cent.
Mr Rudd beats Ms Gillard as preferred Labor leader by 58 per cent to 32.
In the Liberal ranks, former leader Malcolm Turnbull is also more popular than Mr Abbott - at 62 to 32 per cent.
- AAP