Alle elezioni presidenziali del 2000 i Democratici hanno candidato l'ex vicepresidente di Clinton Al Gore contro il Repubblicano George W. Bush. Gore è stato sconfitto in parte per il relativo successo del candidato dei Verdi Ralph Nader e in parte per le regole elettorali che lo hanno beffato nonostante avesse ottenuto più voti dell'avversario e che hanno provocato molte polemiche. Dopo questa sconfitta sul filo di lana il Partito Democratico ha faticato a riprendersi anche per il nuovo clima creato dagli attentati dell'11 settembre, che hanno favorito il compattarsi dell'opinione pubblica intorno al presidente Bush. Solo dopo alcuni anni i Democratici hanno fatto sentire la loro voce critica su certi aspetti della cosiddetta guerra al terrorismo di Bush, oltre che sulla politica economica, soprattutto per l'aumento della disoccupazione e il drastico peggioramento del debito pubblico. Ciononostante anche il candidato alle elezioni presidenziali del 2004 John Kerry è stato battuto.