I 2000 var Gore demokratenes kandidat i presidentvalget, men tapte for republikanernes kandidat George W. Bush. Resultatet i delstaten Florida var svært jevnt, og etter en omstridt opptelling, der opptellingsprinsippene ble avgjort med minste margin i USAs høyesterett, ble Bush tilkjent seieren i Florida. Bush fikk dermed flest valgmenn etter presidentvalget. Gore fikk imidlertid flest stemmer ved valget, og ble den tredje presidentkandidaten i USA som ikke vant valget på tross av at han fikk flest stemmer.