Han jobbet med John Edwards' presidentvalgkamp i 2004, hvor han ble fratatt ansvaret for tv-reklamene, men fungerte som pressetalsmann. Axelrod sier det var på grunn av interne stridigheter blant valgkampmedarbeiderne.