[cnn-photo-caption image= http://i2.cdn.turner.com/cnn/2008/POLITICS/09/03/giuliani.speech/art.giuliani.02.cnn.jpg caption="Could Giuliani be headed for Albany?"]WASHINGTON (CNN) - Rudy Giuliani is remaining coy on the prospect of a 2010 run against New York Gov. David Paterson.
"It's too early," the former New York City mayor said on CNN's American Morning Tuesday. "The governor has a big job. He doesn't need a two-year election campaign. I think he should be given every opportunity to do the very best he can for the state, and then we can see about it six months from now, eight months from now."
Two months ago, in an interview on CNN, Giuliani said he wasn't ruling out a bid in 2010 for governor of the Empire State.
A poll of New York State voters conducted by Sienna College in November suggested that Paterson would top Giuliani by 6 points in a hypothetical head-to-head match up in 2010.
On Tuesday, the former Republican presidential candidate also weighed in on a major decision facing his state's Democratic governor: whom to select to replace Hillary Clinton, who will step down from her senate seat if confirmed, as expected, as secretary of state.
"The governor's gotta go on his instinct," Giuliani told CNN. "He knows what he needs in Washington. If he thinks it's Caroline Kennedy, with the group of experiences she has and contacts and relation with the president, that's fine. If he thinks it's an Andrew Cuomo (New York's attorney general) who has government experience, Washington, New York, very experienced, then he goes with him, and he is going to get tested on it very quickly. I think a lot is riding on it for him, so he will make the best judgment he can."
Whoever is appointed to fill Clinton's seat would join Paterson on the ballot in 2010.