进入政界，任吉米·卡特总统的国家安全委员会委员，负责与国会联络。1981年里根担任总统后，奥尔布赖特重返学术界，着有《波兰：政治变化中新闻界的作用》。1983年回到乔治敦大学任教，教授外交。1989年出任美国民主党全国政策中心主席。1993年1月比尔·克林顿上台，委任奥尔布赖特为美国常驻联合国代表。在任期间最为受争议的事件，莫过于1993年爆发的卢旺达大屠杀事件，奥尔布赖特坚持着不干涉立场，甚至出面阻挠联合国干涉卢旺达内政，结果奥尔布赖特与联合国秘书长关系曾一度极为紧张。1996年12月5日克林顿提