(CNN) -- A new poll suggests that the big television ad push by New York Gov. David Paterson's campaign may not be quite as effective as he'd hoped: A Marist College survey released Friday indicates that 56 percent of New York state voters have seen at least one of Paterson's television commercials - and those who'd seen the ad appeared slightly less likely to support his run.
Sixty-one percent who hadn't seen the ad thought the governor should not remain in the 2010 race. Among those who'd actually seen the spot, that number was roughly 4 points higher: Nearly two-thirds of those who say they've seen the ad don't think Paterson should run in 2010. That 4-point margin is just outside the poll's 3.5 percent sampling error.
Paterson went up on the airwaves last month with a major ad campaign designed to reintroduce himself to voters. His campaign said the commercials would run for several weeks, and constitute a "multi-million dollar" ad buy. A Siena College Research Institute survey released last week gave a hint the spots might not be having the impact Paterson was looking for: Only 21 percent of New Yorkers had a positive opinion of the job he was doing as governor, with 79 percent holding a negative opinion - a result virtually unchanged from his October showing.
The latest Marist poll suggests Paterson, who took office after Eliot Spitzer's scandal-scarred resignation, trails New York Attorney General Andrew Cuomo by nearly 51 points in a hypothetical 2010 Democratic primary matchup - with results virtually the same whether or not a voter has seen the governor's new ads.
Cuomo, the son of former three-term New York Gov. Mario Cuomo, has yet to announce if he'll enter the race.
Two-thirds of those questioned in the survey think Cuomo's doing an excellent or good job as attorney general, while only one in five think Paterson's doing an excellent or good job as governor.
"Right now, Andrew Cuomo has a clear path to become governor," says Dr. Lee M. Miringoff, Director of The Marist College Poll. "If he could fast-forward to next November, I'm sure he would."
In a hypothetical general election matchup, the poll indicates that Cuomo leads former Rep. Rick Lazio, the only declared Republican candidate, by 45 points. But a Lazio-Paterson faceoff next year would be a dead heat, according to the survey.
The poll's release comes one day after a spokeswoman for Rudy Giuliani said the former New York City mayor has not made up his mind about running for governor next year. Maria Comella was responding to a Thurday New York Times report that quoted unnamed sources saying Giuliani had decided not to run for New York governor in 2010.
There's speculation that if Giuliani decided against a run for governor, he might consider a Senate run. Top New York Republicans have reportedly urged Giuliani to run for the Senate in 2010 against incumbent Democrat Kirsten Gillibrand. A Marist survey released Thursday indicates Giuliani leads Gillibrand by 14 points in a hypothetical Senate race.
The Marist College poll released Friday was conducted November 12, 16 and 17, with 805 registered New York state voters questioned by telephone. The survey's overall sampling error is plus or minus 3.5 percentage points.
Follow Paul Steinhauser on Twitter: @psteinhausercnn