Bingaman est réélu en 1988, 1994, 2000 et 2006 (avec 71 % des voix contre 29 % au républicain Allen McCulloch) et ne s'est pas représenté pour un sixième mandat.