New York’s former mayor could be making another run for office. After his failed run for the presidency, Rudolph W. Giuliani is considering a possible race for governor in 2010.

The New York Times reports Giuliani has told associates he’ll decide on a candidacy within 30 to 60 days.

Giuliani has been traveling and meeting with local officials, most recently on Long Island, to encourage the state Republican Party chairman, Joseph N. Mondello, to step aside.

He’s said to be assessing whether he can be elected state-wide and how the campaign would impact his business interests.

Giuliani was mayor of New York City from 1994 to 2001. His run as mayor was widely considered successful, as he has been credited with initiating improvements in the city’s quality of life and with a reduction in crime.

Meanwhile, a new poll of New York Democrats shows Attorney General Andrew Cuomo attracting four voters to every one for incumbent Gov. David Paterson in a potential matchup next year. The possibility of running against either Democrat has also encouraged Giuliani and his political allies.

The poll shows 61 percent of voters polled favored Cuomo and 15 percent picked Paterson. In June, Cuomo had a lead of 57 percent to 20 percent.

On the Republican side, Giuliani attracted 53 percent of voters to Paterson’s 33 percent. But Giuliani would get just 39 percent of the vote compared with 48 percent for Cuomo.

The poll, which was released Saturday, has some good news for Paterson. His approval rating rose for the first time in months, but 59 percent of voters still disapprove of the job he’s doing, with 30 percent approving. His disapproval rating has been 60 or 61 percent since April.

The poll questioned 1,667 registered voters Monday through Thursday and has a margin of error of plus or minus 2.4 percentage points. Of those voters, the poll questioned 708 registered Democrats and has a margin of error of plus or minus 3.7 percentage points in the Democratic primary questions.

(Source: WCBSTV)