COLUMBIA, S.C. -- Barack Obama routed Hillary Rodham Clinton in the racially charged South Carolina primary Saturday night, regaining campaign momentum in the prelude to a Feb. 5 coast-to-coast competition for more than 1,600 Democratic National Convention delegates.

"The choice in this election is not about regions or religions or genders," Obama said at a boisterous victory rally. "It's not about rich versus poor, young versus old and it's not about black versus white. It's about the past versus the future."

The audience chanted "Race doesn't matter" as it awaited Obama to make his appearance.

But it did, in a primary that shattered turnout records.

About half the voters were black, according to polling place interviews, and four out of five of them supported Obama. Black women turned out in particularly large numbers. Obama, the first-term Illinois senator, got a quarter of the white vote while Clinton and Former senator John Edwards split the rest.

Edwards, of North Carolina, was running third, a sharp setback in the state where he was born and scored a primary victory in his first presidential campaign four years ago. Even so, aides said he would remain in the race.

The victory was Obama's first since he won the kickoff Iowa caucuses Jan. 3. Clinton, a New York senator and former first lady, scored an upset in the New Hampshire primary a few days later. They split the Nevada caucuses, she winning the turnout race, he gaining a one-delegate margin. In an historic race, she hopes to become the first woman to occupy the White House, and Obama is the strongest black contender in history.

The South Carolina primary marked the end of the first phase of the campaign for the Democratic nomination, a series of single-state contests that winnowed the field, conferred co-front-runner status on Clinton and Obama but had relatively few delegates at stake.

That changes in 10 days, when New York, Illinois and California are among the 15 states holding primaries in a virtual nationwide primary. Another seven states and American Samoa will hold Democratic caucuses the same day.

Obama took a thinly veiled swipe at Clinton in his remarks.

"We are up against conventional thinking that says your ability to lead as president comes from longevity in Washington or proximity to the White House. But we know that real leadership is about candor, and judgment, and the ability to rally Americans from all walks of life around a common purpose."

Nearly complete returns showed Obama winning 55 percent of the vote, Clinton gaining 27 percent. Edwards had 18 percent and won only his home county of Oconee.

Obama gained 25 convention delegates, Clinton won 12 and Edwards eight. Overall, Clinton has 249 delegates, followed by Obama with 167 and Edwards with 58.

The South Carolina victor also gained an endorsement from Caroline Kennedy, who likened the Illinois senator to her late father, President John F. Kennedy.

"I have never had a president who inspired me the way people tell me that my father inspired them," she wrote on The New York Times op-ed page. "But for the first time, I believe I have found a man who could be that president -- and not just for me, but for a new generation of Americans."

All three contenders campaigned in South Carolina on primary day, but only Obama and Edwards arranged to speak to supporters after the polls closed. Clinton decided to fly to Tennessee, one of the Feb. 5 states, leaving as the polls were closing.

After playing a muted role in the earlier contests, the issue of race dominated an incendiary week that included a shift in strategy for Obama, a remarkably bitter debate and fresh scrutiny of former President Clinton's role in his wife's campaign.

Each side accused the other of playing the race card, sparking a controversy that frequently involved Bill Clinton.

"They are getting votes, to be sure, because of their race or gender. That's why people tell me Hillary doesn't have a chance of winning here," the former president said at one stop as he campaigned for his wife, strongly suggesting that blacks would not support a white alternative to Obama.

Clinton campaign strategists denied any intentional effort to stir the racial debate. But they said they believe the fallout has had the effect of branding Obama as "the black candidate," a tag that could hurt him outside the South.

Nearly six in 10 voters said the former president's efforts for his wife was important to their choice, and among them, slightly more favored Obama than the former first lady.

Overall, Obama defeated Clinton among both men and women.

The exit polls showed the economy was the most important issue in the race. About one quarter picked health care. And only one in five said it was the war in Iraq, underscoring the extent to which the once-dominant issue has faded in the face of financial concerns.

The exit poll was conducted by Edison Media Research and Mitofsky International for The Associated Press and the networks.

Clinton and Obama swapped accusatory radio commercials earlier in the week.

The former first lady aired an ad saying Obama had once approved of Republican ideas. His camp responded quickly that Clinton "will say anything." First she, then he, pulled the commercials after a short run on the air.

Given the bickering, Edwards looked for an opening to reinvigorate a candidacy all but eclipsed by the historic campaign between Obama and Clinton. He went on the "Late Show with David Letterman" at midweek to say he wanted to represent the "grown-up wing of the Democratic party."

That was one night after a finger-wagging debate in which Obama told Clinton he was helping unemployed workers on the streets of Chicago when "you were a corporate lawyer sitting on the board at Wal-Mart."

Moments later, the former first lady said she was fighting against misguided Republican policies "when you were practicing law and representing your contributor ... in his slum landlord business in inner city Chicago."