The former mayor filed papers to create the Rudy Giuliani Presidential Exploratory Committee, Inc., establishing a panel that would allow him to raise money for a White House run and travel the country.
The four-page filing, obtained by The Associated Press, lists the purpose of the non-profit corporation "to conduct federal 'testing the waters' activity under the Federal Election Campaign Act for Rudy Giuliani."
Is the filing a surprise? Not to astute political observers.
"Mayor Giuliani has been in private practice, but he's also visited a lot of the early primary states. He campaigned for a number of Republicans this fall, and he's been down to South Carolina, up to Iowa," said CBS News political consultant Dotty Lynch. "So, it probably shouldn't surprise many people that he's taking this step."
The paperwork, dated last Friday, is signed by Bobby Burchfield, a partner at the DC-based law firm of McDermott Will & Emery, a firm that handles political work.
Giuliani spokeswoman Sunny Mindel declined to comment.
One potential rival for the GOP nomination, Sen. John McCain of Arizona, said Sunday he was taking the same initial step. McCain, considered the front-runner for the 2008 Republican presidential nomination, next week, GOP officials said Friday.
The officials spoke on the condition of anonymity to avoid pre-empting a public statement from the four-term Arizona senator.
McCain, the GOP maverick who unsuccessfully sought his party's nomination in 2000, already has opened a bank account for the committee, one official said.
"The senator has made no decision about running for president," said Eileen McMenamin, a McCain spokeswoman.
Under federal election law, an exploratory committee allows an individual to travel and gauge the level of support for a candidacy without formally declaring themselves a candidate and adhering to all the federal rules of fundraising. An individual who spends money only to test the waters — but not to campaign for office — does not have to register as a candidate under the election law.
Democratic Gov. Tom Vilsack of Iowa has filed to establish a full-blown campaign committee and will make a more formal announcement of his candidacy later this month.
Giuliani was widely praised for leading the city during and after the terror attacks of Sept. 11, 2001. He has said for months that he would wait until the end of the 2006 elections to decide whether to embark on a White House bid.
"Giuliani actually leads in some of the trial heats for president right now. Part of that is name recognition; a lot of it has to do with 9/11," Lynch said.
The former mayor is a moderate who supports gun control, same-sex civil unions, embryonic stem-cell research and abortion rights — stands that would put him at odds with the majority of the GOP conservative base.
Giuliani has tried to sidestep those differences and offered strong praise for President Bush at the 2004 GOP convention in New York.
"It doesn't matter what the media does to ridicule him or misinterpret him or defeat him. They ridiculed Winston Churchill. They belittled Ronald Reagan. But like President Bush, they were optimists. Leaders need to be optimists. Their vision is beyond the present, and it's set on a future of real peace and security," Giuliani said.
"Some call it stubbornness. I call it principled leadership."
In 2006, the Giuliani brand remained strong. He headlined fundraisers for Republican candidates nationwide and his travel has done little to deny 2008 ambitions. During a visit earlier this month to Columbia, S.C., Giuliani dodged the question: "There's a chance, but that's after this election is over."
He then left South Carolina for New Hampshire, site of the nation's first primary and another GOP fundraiser.
Giuliani enjoys strong name recognition and roughly the same level of support as Secretary of State Condoleezza Rice and McCain in early polling. Rice has insisted that she will not run.
Giuliani, who was in his final months as New York City mayor when a pair of planes crashed into the World Trade Center's towers, became a national hero. Within hours of the attack, the mayor was visiting the site, caked in dust and walking through the chaos — a moment replayed repeatedly on television.
Assuming the role of "America's Mayor" and Time Magazine's Person of the Year for 2001, Giuliani remained an in-demand speaker and GOP fundraiser. He was the first Republican to lead New York in decades, had cut crime and redeveloped rundown parts of the city.
He was a former U.S. attorney, leading campaigns against organized crime and corruption. He spent two years as the Justice Department's No. 3 post, overseeing all U.S. attorneys, the Drug Enforcement Agency and the U.S. Marshals Service. The Brooklyn native was first elected New York's mayor in 1993.
Giuliani eyed a run for the U.S. Senate in 2000, but ended that bid while battling prostate cancer and a made-for-tabloids divorce from television star Donna Hanover. The messy divorce and his relationship with Judith Nathan also made his campaign against Hillary Rodham Clinton all the more difficult.