I 1996 stilte han til valg for Senatet, og vant med 56% av stemmene. Han vant gjenvalg i 2002 og 2008. I 2005 ble han demokratenes innpisker i Senatet, fra 2007 til 2015 og igjen fra 2021 majoritetsinnpiskeren.