وعقب محاولة غير ناجحة للحصول على مقعد في مجلس النواب عام 2000 رشح نفسه لمجلس الشيوخ عام 2004، واستطاع أن يحوز على مقعد بالمجلس في مارس 2004، واستطاع بهذا الفور جذب انتباه الحزب الديمقراطي، وكان خطابه التلفزيوني الذي تم بثه محلياً خلال المؤتمر الوطني الديمقراطي في يوليو من عام 2004 جعله نجما صاعدا على الصعيد الوطني في الحزب.