اختار الرئيس الأسبق بيل كلينتون السيدة اولبرايت لتتولى حقيبة الدبلوماسية الأميركية في عام 1996، وعملت بهذه الصفة خلال السنوات الأربع الأخيرة من إدارة كلينتون.

في ذلك الوقت، كانت المرأة الأعلى منصبا في تاريخ حكومة الولايات المتحدة.