Former New York City mayor Rudy Giuliani toyed with speculation that he might run for governor on Sunday, telling David Gregory, host of NBC’s Meet the Press, that he would likely make a decision after the current campaign season ends in November.

Gregory asked Giuliani, who ran unsuccessfully for the Republican presidential nomination in 2008, about statements that he was “thinking about running for governor” of New York next year. The former mayor with statewide name recognition is considered an attractive GOP prospect to unseat Gov. David Paterson, who has low approval ratings.

“I’m still thinking about it,” replied Giuliani, who then ticked off a list of economic issues for the Empire State, prompting Gregory to ask, “You sound like you’re inclined to run?”

“Then you’ve guessed something I haven’t guessed,” said Giuliani.

The exchange finished with Giuliani saying he would make a decision in November, or “something like that.”

Watch the video below.

As mayor of New York City from 1994 to 2001, Giuliani, 65, earned a reputation as a moderate on LGBT issues. He granted benefits to the same-sex partners of city employees in 1998, appeared in drag at special events, and lived with a gay couple during his divorce proceedings in 2001, although he skipped their recent Connecticut wedding.

This past spring, Giuliani, who supports civil unions for same-sex couples, took an unexpectedly vocal hard line against same-sex marriage, telling The New York Post that Governor Paterson’s push to legalize it would “create a grassroots movement” of opposition that sweeps Democrats from office in 2010. The remarks were interpreted as preparation for a potential gubernatorial run.