CHARLESTON, S.C. (AP) – Republican John McCain on Sunday called the GOP contest "still very competitive" but said his South Carolina win gives him momentum heading into the next big battle in Florida. The Arizona senator and Democrat Hillary Rodham Clinton won contentious nominating contests a day earlier.

McCain took a swipe at Rudy Giuliani, who avoided the early primary states to make his first big stand in Florida, which votes Jan. 29. McCain said he expected to come under heavy criticism from the former New York mayor.

"If someone hasn't run a primary, I can understand why they would attack the front-runner," McCain told reporters at a news conference.

McCain clearly was buoyed by the victory, his second this season after winning the New Hampshire primary on Jan. 8. In 2000, McCain was defeated in South Carolina by then-Texas Gov. George W. Bush, a loss that effectively ended that campaign.

"Right now, we're enjoying the win," he said.

As to his come-from-behind rise in the GOP ranks, McCain said, "I certainly enjoy being the underdog. I much more enjoy being ahead."

"I think we're obviously doing very well," McCain said. Still, he added, "This is still very competitive."

Attention in the race for the Republican presidential nomination shifts to Florida, where Giuliani has held court for weeks, and to McCain.

Romney on Sunday portrayed himself as a Washington outsider compared to McCain, who Romney said has been "part of the Washington scene for a quarter of a century." Romney, appearing on "Fox News Sunday," said the campaign is about who is best suited to change Washington and "I just don't think that somebody who has spent their life inside Washington, who has lobbyists on every elbow … I just don't think that's going to get Washington fixed."

Giuliani said he was ready for his rivals to come on down.

"Florida is a microcosm of the country. It's a diverse state, reflects America," he said on ABC's "This Week." ”It determined our president in 2000," added Giuliani, who has watched his lead in national polls shrink while other states voted and he hung out in the Sunshine State.

Asked about McCain, Giuliani said: "The case for me is that I am the strongest fiscal conservative." He noted McCain's votes against President Bush's tax cuts. Giuliani also said he has "executive experience others haven't had."

McCain bested Mike Huckabee, a former Arkansas governor, in a South Carolina fight that focused on the economy.

"Thank you, my friends, and thank you, South Carolina, for bringing us across the finish line first in the first-in-the-South primary. It took us a while. But what's eight years among friends," McCain told a boisterous crowd of supporters at a victory rally Saturday night.

Attention turns to Florida's contest on Jan. 29, followed by voting in 22 states on Feb. 5.

On the Democratic side, Clinton defeated rival Barack Obama in a tight Nevada contest.

John Edwards, who finished a distant third, said his campaign will continue. "I got my butt kicked is what happened in Nevada," he said on CNN's "Late Edition. "The job for me now … is when you get knocked down, you've got to get up. You've got to get up and start fighting again."

Edwards was campaigning in South Carolina, which holds its Democratic primary on Saturday. His rivals were in New York and Atlanta.

Among Republicans, Romney, a former Massachusetts governor, cruised to victory in the little-contested GOP Nevada caucuses.

But McCain's victory in South Carolina could shake up the GOP contest and give him political grasp. McCain won in New Hampshire, then placed second to Romney in Michigan.

"We've got a long way to go," McCain told The Associated Press in an interview Saturday. The man whose campaign was left for dead six months ago predicted that victory in the first Southern primary would help him in the coming contests.

Clinton claimed the Nevada vote as a victory. "This is one step on a long journey," Clinton told cheering supporters in Las Vegas. She captured the popular vote, but Obama edged her out for national convention delegates at stake, taking 13 to her 12.

Obama issued a statement saying he had conducted an "honest, uplifting campaign … that appealed to people's hopes instead of their fears."