The latest opinion poll shows the New South Wales Government continues to hold a commanding lead over the Labor opposition.
The party has ended its second year in opposition with a primary vote of just under 30 percent.
The Newspoll was conducted in the last two months of 2012, when former Labor government ministers Ian Macdonald, Eric Roozendaal and Eddie Obeid were mired in hearings at the Independent Commission Against Corruption.
Despite the bad publicity, Labor's primary vote rose slightly to 29 percent.
Labor MP Linda Burney says the party has an enormous job ahead to win back New South Wales voters.
But she says Mr Robertson is slowly gaining ground.
There's been an improvement in John Robertson's standing, as flat as it may be," she said.
"This to me is an indication, despite the travails over the past 12 months, that people are starting to listen.
"John Robertson is one of the hardest workers I've ever had the opportunity to work with and I think that's slowly starting to come through."
But on a two-party preferred basis, the Coalition would still maintain its healthy majority in the lower house if an election was held now.
Premier Barry O'Farrell remains the preferred premier, with 44 percent of voters supporting him compared with 21 percent for Labor leader John Robertson.
However, just 38 percent of those surveyed were satisfied with Mr O'Farrell's performance.