I 2002 gjorde Walter Mondale et kort comeback i politikken. Senator Paul Wellstone fra Minnesota døde i en flyulykke elleve dager før valget der han stilte til gjenvalg. Demokratene trengte en kandidat som var så kjent at han hadde mulighet til å vinne selv om det var så kort tid til valget. Walter Mondale stilte opp etter oppfordring fra Wellstones familie. Han tapte valget med to prosentpoeng for republikaneren Norm Coleman.