在一次竞选活动中，处理对外政策事务方面有很多重要的职位，克林顿的智囊核心人物都各居其位。奥尔布赖特因为没有把时间全部都花费在竞选活动中，于是就成为了圈外人物。这些人的主要工作就是伺机为候选人撰写局势分析文章，提供专题咨询。一位资深的政治竞选活动家说道：“直到提名大会召开，这是她靠边站的一段时间，她深感自己的作用有限。我很清楚有些男人在想方设法利用自己的权力来排挤奥尔布赖特，对此她从头到尾都有感觉。”为什么他们要拒奥尔布赖特这颗外交政策新星于千里之处呢？一位竞选助理解释说：“因为如果让她介入，国务卿的位置非她莫属。”
在奥尔布赖特从事民主党竞选活动的20多年中，她建立了一个复杂而又庞大的朋友、顾问关系网。最早是在1972年作为志愿者参加埃德马斯基的竞选，1988年在迈克尔杜卡基斯竞选中当他的高级外交政策顾问，表现出众，成绩斐然。在克林顿的竞选活动中，奥尔布赖特无需抢占一席之地，如果她想弄清局势的进展，她可以直接给索德伯格打电话，因为是她栽培了索德伯格，所以对于朋友的直感和观点，奥尔布赖特是十分信任的。“没有这些关系的女人在政治圈子里会惨遭失败的。”索德伯格说，“失败后她们会说‘好吧，看来只有变得铁石心肠才会被重视’，结果没有人想再与她们往来。而玛德琳有这样一个男女关系网，她可以给他们打电话询问‘到底实情如何’？”
其实克林顿喜欢奥尔布赖特，赞赏他的是奥尔布赖特的秘密武器，索德伯格回忆说，当她交给克林顿一张与会人员名单时，他在奥尔布赖特名下划了线并在空页处批了好字。像许多身居高位的男人一样，克林顿嘴里道出了与强悍女人一起工作颇感舒心的真言。当然他已娶一女强人为妻，没有几个人敢夸口说了解克林顿婚姻的动态，但大家公认他们的结合是强有力的政治联姻。尽管总统本人因雇用许多其他种族成员和妇女而深感自豪，然而许多妇女仍坚持认为克林顿的白宫中男人仍起主导作用。在高层的一些妇女受到的是被恩赐的待遇，因而她们深感失望。事业的发展远不如她们的男同事，克林顿的新闻秘书迪迪米尔斯在克林顿刚刚执政的前两年中曾很失望地说：“你得到的只是头衔而不是实质工作。”
索德伯格把政治竞选活动比作是大学一年级生活，精明而又有见识的学生在这一年中建立起自己的联络网并可电话询问发生了什么。“在政界，会更直接”。索德伯格说：你需要了解动态私下的争斗，个人的野心、私欲，有人会说：‘这是内幕’。你需要了解幕后政策，以及‘公平交易’的实际情况。”
总统竞选最大的益处之一就是，经验丰富的竞选活动家培养了下一代的政治运动能手。索德伯格非常感激奥尔布赖特，正是奥尔布赖特使她在政治上有如此好的转机。现在许多妇女的情况是年轻的时候她们没有自己的榜样，也没有周围的人告诉她们实情到底进展如何，结果她们所得到的建议多多少少有点不客观。年龄已大，情况会更糟糕，到了40岁，她们能得到的荐举大都不是很普遍。奥尔布赖特认为，诸如此类的事情不会发生在索德格本身上。
选举结束后，克林顿要求奥尔布赖特负责国家安全委员会的交接工作，虽然这说明克林顿很敬重奥尔克赖特，但她并没有在新政府重要职务人员名单中居于榜首之列。唐娜沙拉拉来到小石城接受新当选总统的接见，准备在内阁担任一职务，她发现奥尔布赖特独自一人坐在州长官邸的门廊上，周围到处都是装货箱。沙拉拉问老朋友：“嘿，朋友想什么呢？”奥尔布赖特答道：“什么都没想”。“我觉得那没用。”沙拉拉想法使她开心：“噢，好了，好了。”沙拉拉说：“他打算要让你干些什么，这我知道。”
新总统最初任命罗纳德布朗为美国驻联合国大使，罗纳德是民主国家委员会主席，在民主党的重建和克林顿赢得大选胜利立下了大功。布朗曾是多次担任要职的“第一个黑人”，不愿步安德鲁杨的后尘。他是位民权领导人，当过亚特兰大市市长，卡特总统的联合国大使，布朗态度有意想担任其他职务。克林顿还考虑过康多里查瑞斯，他曾是布什总统任职时期的国家安全委员会成员，当时在斯坦福大学任教，克林顿决定选一民主党成员，所以排除了瑞斯。另一候选人是理查德加德纳，联合国研究专家，奥尔布赖特在乔治敦的邻居。但新当选总统周围，包括妻子在内的许多人，都促使他认为总统内阁应有更多的妇女及其他少数种族成员进入。联合国天使的职位，已被克林顿的前几任总统提升为内阁成员之一。最后，他任命加德纳为美国驻西班牙大使，选择了当时是对外政策小组成员之一的奥尔布赖特为美国常驻纽约联合国大使。