Han ble valg inn i Senatet første gang i 1994, da han slo daværende senator Jim Sasser med 13 prosentpoeng. Han ble gjenvalgt i 2000 med 66 prosent av stemmene, men valgte å ikke ta gjenvalg i 2006.