Wellstone era conosciuto sia a Washington che in Minnesota per il suo impegno per la pace, l'ambiente, i lavoratori, e l'assicurazione sulla salute. Combatteva anche la violenza domestica e incoraggiava l'aumento d'immigrazione negli Stati Uniti. Era apertamente, e fortemente, contro la Guerra del Golfo del 1991, e pochi mesi prima della sua morte ha parlato al Senato contro quello che all'epoca era l'inizio dell'apparente Guerra in Iraq. Dopo aver votato contro l'autorizzazione del Congresso degli Stati Uniti alla guerra in Iraq l'11 ottobre 2002, durante le elezioni per il Senato, si dice che Wellstone disse a sua moglie "Quel voto contro l'autorizzazione alla Guerra mi è appena costato l'elezione" (il voto per la Guerra in Iraq è finito con 77 a favore e 23 contro). Però i sondaggi condotti il giorno dopo il suo voto contro la guerra hanno mostrato che ancora Wellstone stava per vincere contro Norm Coleman del 6-9%, mentre i sondaggi prima del voto hanno mostrato che vinceva solo del 2-3%. Wellstone è uno degli 11 senatori che hanno votato sia contro la guerra del Golfo che contro la Guerra in Iraq.