Barkley kandiderade på nytt 1994, denna gången till senaten. Grams vann även det valet, medan Barkley fick nöja sig med en tredjeplats och 5 % av rösterna. 1996 utmanade han sittande senatorn Paul Wellstone och var igen trea, nu med 7 % av rösterna. Två år senare ledde han Jesse Venturas framgångsrika kampanj i guvernörsvalet. Tack vare partikamraten Venturas seger i guvernörsvalet fick Barkley senare sitta i senaten en kort tid när Wellstone 2002 avled i en flygkrasch. Barkley efterträddes 3 januari 2003 av Norm Coleman.
Källor
^ [abcdef] läs online, bioguide.congress.gov .[källa från Wikidata]