林顿——阿肯色州州长。克林顿日后的崛起，使奥尔布赖特能在仕途上一展风采。在里根和布什当政的那段时间里，奥尔布赖特的家成了民主党人士的聚集地。但奥尔布赖特那时并不认识克林顿，直到1992年春天在民主党州长联合会的年度晚宴上由人介绍才相互认识。两人思想相近、性情相投。奥尔布赖特成了克林顿组建内阁的天然候选人。克林顿上台后奥尔布赖特被任命为美国驻联合国大使。从担任美国驻联合国大使开始，奥尔布赖特便竭力推行美国的全球战略。
她成为国务卿后，将美国的外交活动演绎得有声有色。她来到中国参加贸易最惠国谈判；为了打破美朝高层从不来往的僵局，她以美国政府高级官员身份访问朝鲜；她还参预了美伊的谈判，并且制订了美国对非洲的新政策。要知道这些国际活动，挑战性很大，是要花大力气才能完成的，没有超乎常人的能力是不可能做到的。
由于她在与各国政要交往时常常冒着火药味，因而被称为美国的“铁娘子”。