Giuliani said in an interview Wednesday that the Democratic governor "has gotten off to a very good start."
"I don't know how Democrats feel about him but he's doing everything that a Republican governor would be doing in a similar situation," said the former mayor and one-time presidential candidate.
"He's been a very courageous governor," Giuliani added. "He has faced the problems New York has honestly and professionally and he's giving us the hope that we can turn this state around."
Cuomo's approval rating remains high among New York voters in both parties.
A Quinnipiac University poll in February showed Republicans approve of him 57 to 14 percent, and Democrats 56 to 14 percent.
The poll of 1,457 voters had a plus or mins 3 percentage point margin of error.
It doesn't sound like Giuliani has plans to run against Cuomo, but the former mayor has not ruled out a presidential run in 2012.
Meanwhile Wednesday, another New Yorker said she has no plans for another White House bid.
Secretary of State Hillary Rodham Clinton said she has "no intention or any idea even of running again."