Edwards tapte nominasjonskampen om å bli demokratenes presidentkandidat i 2004, men ble likevel valgt av partiets endelige kandidat, senator John Kerry fra delstaten Massachusetts, som hans visepresidentkandidat. Ved valget led John Kerry og John Edwards nederlag mot den sittende presidenten, republikaneren George W. Bush og hans visepresident Dick Cheney.