Labor is now facing a four-point swing away from it since the last election, the Australian says.
Mr Rudd still edges Mr Abbott as preferred prime minister - 43 to 41 - but his support is dwindling, equating to a loss of three points from the previous poll and a rise in Mr Abbott's rating of four points, the closest Mr Abbott's ever been to Mr Rudd on the question of preferred prime minister.
Mr Rudd's voter satisfaction rating also dropped four points to 35 per cent, while his dissatisfaction rating rose six points, to 54 per cent, his worst ever personal support.
Mr Abbott's satisfaction rating, meanwhile, is on the up, with a rise of three percentage points to 41 per cent, up seven points during the election campaign, while his dissatisfaction rating was 51 per cent, down one point and a five point fall overall during the campaign.
The paper said it is the highest level of support Mr Abbott has received in more than two years.
- AAP