(CNN) - When it comes to his popularity, a new poll of New York state voters suggests Empire State Gov. David Paterson may have bottomed out.
Thirty-six percent of people questioned in a Siena College Research Institute survey released Monday have a favorable view of Paterson, up from 27 percent in May, with 56 percent holding an unfavorable view, down from 63 percent in April.
The poll indicates that more than six in 10 give Paterson some credit for helping end a standstill in the New York State Senate and a majority believe he acted properly in naming a lieutenant governor.
Paterson was elected New York's lieutenant governor in 2006, and took over when Eliot Spitzer stepped down last year. He's indicated he will run for a full four year term next year.
The poll indicates Paterson trails in a hypothetical Democratic primary matchup against New York State Attorney General Andrew Cuomo by 42 points. But that's down from a 53 point deficit last month.
Cuomo, the son of former three-term governor Mario Cuomo, has not indicated if he will run for governor next year. The attorney general has drawn national attention this year for his investigations into Wall Street bonuses handed out by companies who received taxpayer-funded bailouts.
"Governor Paterson has seen a slight increase in his favorability rating and job performance rating for the second straight month, however, his numbers remain very weak, and he continues to badly trail Attorney General Andrew Cuomo in a potential Democratic primary," Siena New York pollster Steven Greenberg said in a statement Monday.
The Siena College Research Institute poll was conducted July 13-16, with 623 New York State registered voters questioned by telephone. The survey's sampling error is plus or minus 3.9 percentage points.
-CNN Deputy Political Director Paul Steinhauser contributed to this report