Gephardt kunngjorde den 5. januar 2003 at han ville prøve å bli president igjen i 2004. Denne gangen ble Gephardt av mange velgere sett på som en alt for gammeldags presidentkandidat.