مادلين أولبرايت
بعد إعادة انتخاب كلينتون، تنحى بانيتا وحل محله نائب كبير الموظفين السابق إرسكين بولز. أصبحت مادلين أولبرايت أول وزيرة للخارجية، وخلفت ساندي بيرغر ليك كمستشارة للأمن القومي، وأصبح السناتور الجمهوري السابق وليام كوهين وزيرًا للدفاع. وفقا للمراسل جون هاريس، جعلت علاقة بيرغر الوثيقة مع كلينتون من شخصية السياسة الخارجية الرائدة في ولاية كلينتون الثانية، وكذلك مستشار الأمن القومي الأكثر نفوذًا منذ هنري كيسنجر. تولى جون بوديستا منصب كبير الموظفين في عام 1998، بينما حل لورنس سمرز محل روبين كوزير للخزانة في عام 1999.