Support for both Ms Gillard and Labor has fallen dramatically while the Opposition has taken the lead in the Nielsen poll, published in Fairfax newspapers on Saturday.
The Coalition is now ahead of Labor on a two-party preferred basis by 52 per cent to 48 per cent - a six percentage point swing against the government since the last Nielsen poll a week ago.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Labor's primary vote has plummeted six points to 36 per cent while the Coalition's primary vote has risen four points to 45 per cent, the poll shows.
Ms Gillard's popularity has even fallen among women, with her 58-42 lead over Mr Abbott narrowing to 49-51.
Her approval rating fell five points to 51 per cent and her disapproval rating rose six points to 39 per cent.
Mr Abbott's approval rose six points to 49 per cent and his disapproval dropped six points to 45 per cent.
On the question of preferred prime minister, Ms Gillard's 21-point lead plummeted by 13 points to 49-41.
On a positive note for the government, 69 per cent believe it will win the election while only 21 per cent back the Coalition.
