More voters said they were uncommitted, moving away from both satisfied and dissatisfied.
The leaders' ratings were almost identical, with 55 per cent of voters dissatisfied with the performance of each.
Ms Gillard had 33 per cent satisfaction, down from 36 per cent in December, while the poll found 32 per cent were satisfied with Mr Abbott's performance.
The prime minister was still rated as preferred prime minister but she lost ground from the December poll.
However, more of that loss went to the uncommitted column than to Mr Abbott.
Senior Labor minister Simon Crean pointed out the Galaxy poll on Monday showed Labor lifting its primary vote by five percentage points.
"These two polls are poles apart," he told ABC Radio.
"I think that to try and read anything into it just shows how fickle the polling can be, and particularly when we're almost two years out from an election."
Finance Minister Penny Wong said it was the government's job to get on with governing.
"We don't govern looking to the polls," she told Sky News.
"We've put in place a lot of reform ... last year and now this year we've got to do a range of things including bring the budget back to surplus and that's what we're focused on."
Mr Crean said the government had taken a hit for implementing those hard reforms.
"Our task obviously now is to sell it better," he said.
- AAP