当总统大选临近，克林顿准备与共和党候选人鲍勃多尔竞选下一届总统时，奥尔布赖特私下和朋友交谈着关于她的前程之事。华盛顿相当有实力的说客安妮维克斯勒在弗拉罗竞选总统时就和奥尔布赖特认识，然后每隔上几个月就要在奥尔布赖特的寓所里过夜。她们常谈到深夜，谈论华盛顿谁上谁下，推测未来局势。“我们坐在她的书房里跷着脚，偶尔也谈到她将来成为国务卿这种遥远的设想。”维克斯勒回忆说：“玛德琳总是说，噢，那些男家伙们才不会让这件事成的。”
1996年11月克林顿第二次当选总统，据说奥尔布赖特的名字已被列入接替克里斯托弗仅有的几个候选人名单之中。没多久，奥尔布赖特作为特邀嘉宾参加了哥伦比亚广播公司60分钟节目主持人莱斯丽斯塔尔和美国广播公司20—20节目主持人琳恩谢丽组织的九位女性参加的妇女午餐聚会。参加每月一次聚会的成员有：文学界代表埃斯特纽保，联邦法官金巴屋德；记者朱拉特卡兹卡斯，曼哈顿地区助理律师琳达费斯坦，性别平等中心主任费伊沃特顿，小说家安娜奎恩特伦，美国自然历史博物馆馆长埃伦福特尔。午餐聚会的地点设在离联合国总部不远谢丽刚装修一新的公寓。聚会上，大家又说又笑，乐趣横生。提到整容这个话题的时候，奥尔布赖特就没说什么。几个朋友也谈到了让她做美容的可能性——也许就是稍稍地收拢一下下巴下面的脂肪，但是她们还是没有勇气向她提及此事。
当然，最终话题还是转向了男人，奥尔布赖特问她们的建议“你们怎么看”？她说：“我该不该带个男朋友去参加总统的就职演说？”大家众说不一，有的赞成、有的反对。你想跳舞吗？有人问，大家一起反对，没有人在就职演说舞会上跳舞。如果她真的要带上一个男朋友，他必须和她的身份相当，这样她就无须向大家一一介绍或担心他是否开心。像那个钻石进口商莫里斯坦普尔斯曼之流，他曾是杰奎琳奥纳西斯生前的伴侣。偶尔也是奥尔布赖特纽约晚宴上的客人。不，不行，有人说。这也太便宜新闻界了。托尼雷克怎么样？克林顿已任命他为中央情报局局长。不，最好离那些花边栏目远远的。她们又提到了另一个鳏夫的名字。不行，其中一人略带怒气地说，他已有主了。奥尔布赖特摇摇头，给在公寓外守候的保安人员打了手势，她说也许她只会带她的女儿们去。
虽然奥尔布赖特在纽约的社交活动频繁，但大多都很正式，午餐聚会则不同。她爱笑，喜欢谈论女人话题，喜欢与这群聪明、有个性的职业妇女进行这种轻松、随和的交流。“她喜欢这种聚会，有两层含义。”一位局外朋友说：首先聚会很有意思，但她也喜欢以高位自居，给聚会锦上添花。莱斯丽在华盛顿举办这样的聚会已有多年，但在这之前，玛德琳从未被邀请过。现在她终于与这些了不起的女人们开始建立友谊了。”
奥尔布赖特已和了不起的男人们打交道多年，这帮人更是出类拔萃。如果要是在中学，他们就是那些非常优秀的人物——队长，或是学生干部，都会被邀请出席最好的聚会。有这些女人做朋友，奥尔布赖特便可以稍微放纵一下自己。她很喜欢午餐聚会，总是询问下次聚会时间，实际上她成为这个团伙的成员也仅仅几个小时而已。
克林顿任命她为国务卿的时候，午餐聚会的成员们个个都很开心，她们送给她一条赫尔墨斯头巾，头巾上点缀着各个国家的国旗。在埃斯特纽保的提议下，她们还附上了留言：“我们过去认为他不像个男人。”
23．机遇
她的事业在发展，但这一切并不是事先设计好的，记者问我她是不是一直想当国务卿，这就好比在说：‘她想到月球上去吗’？这是超出可能性范围的，过去她从未想过，即便她为杜卡基斯工作时，也没有认真地讨论过此事。
——威妮弗雷德弗莱恩德
1997年3月22日
1996年7月，玛德琳奥尔布赖特和希拉里克林顿相伴访问东欧，此行的目的是为了表示对那里刚刚兴起的民主制度的支持。几天的布拉格之行是最重要的部分。她们同捷克总统瓦茨拉夫哈维尔共进晚餐，晚上在古老的查尔斯大桥上漫步，浏览14～15世纪巴罗克时期的圣人雕像。圣人们漆黑的影子，投射到哥德时期的石墙上，像鬼影一样阴森、恐怖。脚步停下来，回头望去，令人陶醉的赫拉德昌尼城堡的全貌展现在她们面前，城堡在聚焦灯下闪闪发光，可谓欧洲最壮观的景色之一。