However, only 24 percent of respondents want to see him remain in office for a second term, compared with 65 percent who say it's time for someone else.
"Jon Corzine's job approval ratings have recovered somewhat from the all-time low measured in April," said Patrick Murray, director of the Monmouth University Polling Institute. "However, those positive numbers are a bit tepid, since many voters who say they approve of Corzine's performance would still prefer to see someone else in his place."
The poll showed the governor being dragged down by a New Jersey Turnpike Authority plan to increase tolls to pay for transportation improvements.
It found more than half oppose the plan, while less than 20 percent support it.
Corzine had proposed a more drastic toll increase plan last year to pay for transit improvements and pay down state debt, but he was forced to shelve it after it drew vehement opposition from state lawmakers and the public.
The telephone poll of 808 New Jerseyans was conducted Sept. 11-14 and has a sampling margin of error of plus or minus 3.5 percentage points.