Han ble leder for det demokratiske mindretallet i Senatets utenrikskomité i 1997. Han var komitéleder fra 2001 til 2003 og på nytt fra 2007 til 2009. Han ledet blant annet underkomiteen for europeiske spørsmål. Han ble regnet som en liberal internasjonalist. Han samarbeidet godt med republikanerne og skaffet seg mange internasjonale kontakter.