The 30-second ad urges black Americans to use the power of the vote to "send a message of change." It was being aired in 25 cities and nine battleground states.
"John Kerry and the Democrats are going to spend the next 28 days traveling the country and our communities urging everyone to come out and vote," DNC Voting Rights Institute Chair Donna Brazile said.
"John Kerry and the Democrats will not stand by quietly and let them (Republicans) stop you from voting for a stronger America. We will be there to protect your rights."
The Democrats and some African-American activists and leaders complained in Election 2000 some black voters were barred from the polls in Florida or were left off voter rolls. There also charged minority votes were not counted in some instances.
The DNC Tuesday announced members of special legal task force to prevent irregularities in this year's presidential election.