旺达内政，结果奥尔布赖特与联合国秘书长关系曾一度极为紧张。1996年12月5日克林顿提名欧布莱特为国务卿候选人，在美国参议院一致通过后，于1997年1月23日宣誓就职，接替离任的沃伦·克里斯托弗。奥尔布赖特是美国史上第一位女国务卿。任内主力解决波斯尼亚内战以及中东和平方案。 奥尔布赖特曾经与柯林·鲍威尔争论美军是否出兵波黑时说：“你们总是要保持美国的超级军事能力，但如果不去运用这种能力，又有什么意义？”2001年卸任，任乔治敦大学埃德蒙·A·沃尔什外交服务学院教授。