Any Democratic nominee will have a similar or higher percentage who will not vote for them.  Obama is at 37% now who will not vote for him (before the majority of the public has even heard much about him) in some polls and Gore is at 47%. Clinton and Gore are that high because they have been on the political scene much longer than any of the others running. Negatives that high in 2000 had no effect on Gore he still won the popular vote and in actuality the electoral vote.