ב-1998 נבחר לסנאט, לאחר קרב קשה כנגד סנאטור רפובליקני מכהן, לוץ' פיירקלות' (Lauch Faircloth). בתקופת שירותו בסנאט שירת בוועדות הבאות: ועדה לטיפול בעסקים קטנים, ועדה משפטית, ועדת החינוך, בריאות, עבודה ופנסיות וכן בוועדה המיוחדת לענייני מודיעין. כן התבלט בהגנתו על הנשיא בדיוני ההדחה בעקבות פרשת מוניקה לווינסקי. בשנת 2000 כבר דובר בו כמועמד אפשרי לסגנות הנשיא לצדו של אל גור. תמך בהחלטה שאפשרה לנשיא בוש לצאת למלחמה בעיראק.