Feingold oli ainoa senaattori, joka äänesti vuonna 2001 kiisteltyä Patriot Act -lakia vastaan. Hänestä tuli myös 17. elokuuta 2005 ensimmäinen senaattori, joka esitti tarkkaa päivämäärää vetäytymiseksi Irakista. Hän kannatti tämän tapahtumista viimeistään 31. joulukuuta 2006. Asiaa harkittuaan hän päätti olla asettumatta ehdolle Yhdysvaltain presidentinvaalissa 2008.