Han ble majoritetsleder i Senatet i 2002, etter at daværende majoritetsleder Trent Lott trakk seg. Han er den nest yngste majoritetslederen i Senatets historie.