I 1982 ble han valgt inn i Representantenes hus, hvor han satt fram til 1987. Under kongressvalget i 1986 ble han valgt inn i Senatet, og ble gjenvalgt i 1992, 1998, 2004 og 2012. Han var minoritetsinnpisker, fra 1999 til 2004, bortsett fra en periode i 2001–2002, da Demokratene hadde flertall.