También ganó la reelección al Senado al vencer a su oponente Lloyd Bentsen en 1988 y Joe Lieberman en el año 2000, los cuales fueron compañeros de fórmula de candidatos presidenciales que perdieron en las elecciones, pero que fueron reelegidos para el senado, mientras formaban parte de sus respectivas campañas a la presidencia.