(CNN) - Former New York City Mayor Rudy Giuliani tells CNN that he's thinking about running for governor of New York next year, but that's as far as he's going right now.
Asked by CNN's John Roberts on American Morning if he's seriously considering a gubernatorial bid, Giuliani said "I'm thinking about it but I don't know if I'm at the point of seriously considering it. It's a little too early."
Giuliani, who spent much of 2007 and the first month of 2008 running for the Republican presidential nomination, is often mentioned as a possible contender to take on incumbent Democratic Gov. David Paterson in next year's contest.
Recent polls of New York State voters indicate that if the election where held today, Giuliani would beat the unpopular Paterson. But surveys also suggest if New York State Attorney General Andrew Cuomo were the Democratic nominee, Cuomo would beat Giuliani in a hypothetical general election match up.
Last Wednesday Giuliani fueled speculation that he is considering a run for governor with a high-profile op-ed in the New York Times. Giuliani denied the op-ed - in which he proposes a series of measures to fix the state's gridlocked government - was meant to be a signal he is actively interested in running for governor in 2010.
"I know how to send signals, if I wanted to I would do it." Giuliani said. "I am not leaning [in either direction]."
In the op-ed, which Giuliani says is "not a partisan criticism," the former Republican presidential candidate calls for a statewide constitutional convention to institute a series of reforms, including changes in the budgeting process, term-limits for law makers, and campaign finance reform.
– CNN's Paul Steinhauser and Alexander Mooney contributed to this report