被排斥在圈外的感觉也影响到奥尔布赖特在工作中发挥才智。任职一年后，在写给布热津斯基的一份备忘录中，她总结了过去12个月中她的工作表现，并告诉他如果能了解更多的信息，她会把本职工作干得更出色。她写道：“我没有刺探秘密情报的嗜好，但如果我能接触更多一点的电传资料，我的工作会加倍有效，而我看到的大多是（有关国会代表团出访）预订房间等琐事资料。在跟国务院及国防部人员来往时，我常常发现一些实质性的资料，比如国会对伊朗、阿富汗、越南问题的作用。如果我不得不自己打探信息，除了自感愚笨、不受重视外，我发挥不了什么作用。”
性别歧视让奥尔布赖特感到烦恼，只是她从不流露出来：“她从不抱怨，但这一现实的确让她感到沮丧。这个圈子里的一些家伙让人难以忍受，甚至让白人男性都难以忍受，他们盛气凌人，自以为是，把外交政策看成是令凡人望尘莫及的天赋特权。她与之抗争的是那个时代的文化。”
奥尔布赖特的一些朋友私下里担忧她在白宫工作过于卖力，没有足够的时间与乔一起度过，担心耗时耗力的工作占去了她的无数个白天、无数个夜晚及数不清的星期天。1980年民主党在纽约召开大会期间，一位老朋友偶然间瞅到乔的身边有一位“显然不是他的妹妹”的女人。当时，他们正在麦迪逊广场花园同乘一部电梯，由于不清楚他们之间是否存在着非同一般的关系，这位朋友心里想：
乔跟她在一起干吗？噢。但她未向奥尔布赖特提及此事。
当卡特在竞选中败给罗纳德里根后，奥尔布赖特的白宫岁月行将结束，这段时间既丰富多彩又获益匪浅，但最后的日子总是既富于戏剧性又让人沉重。自从营救行动流产后，持续4个月的人质危机正处于最关键时刻，在欧洲第三方出面调停下，紧张的持久的谈判一直延续到总统就职日。卡特坚持他不会出赎金，但协议的结果，是从冻结的伊朗财产中归还给伊朗80亿美元。
那天早晨，奥尔布赖特驾驶着自己的红色旧旅行车来到白宫，和克里斯廷多德森一起把俩人的东西装上车，然后两人来到安德鲁空军基地，白宫的许多离职人员正聚集在那里目送卡特登上总统专机返回佐治亚。在机场大门口，布热津斯基瞅见了两位女士，便让安全委员会官员领她们穿越人群告别卸任总统。就在卡特登上舷梯之际，他转过身对一名人质的妻子悄悄说了几句话，这位女士忽然哭起来，对前总统又是拥抱，又是亲吻。奥尔布赖特和多德森彼此看了一眼，心里明白人一定已经获释。卡特刚刚通过电话得知，就在里根宣誓就职之即，伊朗政府准许停候在德里兰机场跑道上人质乘坐的飞机起航飞向西方，解决卡特政府的人质问题成为里根的第一场胜利。
奥尔布赖特和多德森悲喜交加：喜的是人质和亲人终于团聚，悲的是卡特的总统任期已成过去。她们俩返回车上，驱车来到首都附近马里兰州银泉一家普通却生意兴隆的海鲜餐馆——克里斯费尔德餐馆，这时已快过了午餐时间，奥尔布赖特和多德森坐在餐桌旁谈论她们自己。饭后，奥尔布赖特望望朋友说：“我们俩之间我最感遗憾的是你没有遇上我这灰姑娘般的婚姻。”
17．婚变
满腔的爱化作无尽的恨，受辱的女人痛楚的心。
—威廉康格里夫
11月底的一个周末，玛德琳邀请克里斯廷多德森到奥尔布赖特家在弗吉尼亚的农庄见面。当时正是清理游泳池以备过冬，奥尔布赖特所属阶层的女士多半雇人代劳，但玛德琳坚持亲自动手。多德森说：“只有我们俩，没有别人。我们把手伸进过滤池才发现里面全是青蛙。我心里不住地问，‘你有的是钱，干吗不找个人来干。’”
那天上午，奥尔布赖特家能衔回猎物的金黄色猎犬托比窜进池里四下奔突了一番，结果弄得浑身腥臭难闻。两位女士赶紧跑到附近商店去买听说能除臭的番茄汁，返回后便给托比擦洗，这是件烦人透顶而又令人恶心的事情，因为冷不丁地毛发蓬乱的托比抖了抖身子，溅了每人一身臭不可闻的红色肥皂水。多德森笑道：“你想象一下我们的惨状，一手抓着青蛙，一手拿着喷嘴冲洗托比。”
玛德琳打算在农场过周末是为了在达勒斯机场接出差归来的乔。克里斯廷通常对狗并不情有独钟，但这不是普通的一天。他们在机场接到乔后由玛德琳开车，乔跟托比一起主动坐在玛德琳背后的后座上。多德森觉得乔看到妻子很开心，在后座上的乔对玛德琳又是搂抱又是亲吻，不停地说回家的感觉真好。多德森说：“我实在看不下去了，就说，‘当心出事！’”