(CNN)- The perceived chaos surrounding the appointment to fill Secretary of State Hillary Clinton's Senate seat has taken a toll on New York's governor, according to a new poll.
New York Gov. David Paterson's approval rating has slipped 10 points over the last month, and now stands at 44 percent, according to a new survey conducted by Marist College.
Paterson - who assumed the governorship after Elliot Spitzer resigned the post - also trails New York City Mayor Michael Bloomberg by six points, 47-41 percent, in a potential 2010 gubernatorial match-up. Paterson is also in a dead heat with former New York City Mayor Rudy Giuliani, should the onetime presidential candidate throw his hat into the ring. In earlier polls, Paterson held leads over both potential candidates.
Forty-six percent of New Yorkers approve of Paterson's decision to tap former Rep. Kirsten Gillibrand for Clinton’s old Senate seat, while 24 percent say he made the wrong choice.
The poll also suggests Gillibrand could face a tough 2010 race, depending on who Republicans field to run against her. While she easily bests GOP Rep. Peter King by 25 points, Gillibrand is locked in a dead heat with former New York Gov. George Pataki.