奥尔布赖特从本科生课程教义中分了出来，为研究生开设外国政策制定、美苏关系及当代国际关系等课程。“女学生一般不爱发言，她却总有办法引导她们开口说话”，南希索德伯格说。南希是乔治敦大学的毕业生，她跟随奥尔布赖特的足迹进入了政府和民主党政治的圈中。“她会向她们提问，迫使他们加入谈话。”杰恩卡利基曾同奥尔布赖特一起在乔治敦教书，现在商业部工作。他曾经被奥尔布赖特的行为震惊不已。那是1983年的一天，任他们班美国外交政策客座讲师的奥尔布赖特，竟然夹着一叠国家安全委员会内部的文件走进了教室，这是些卡特时代刚刚解密的文件。她向着迷的学生们分发这些一度曾十分敏感的文件，以使他们了解政治对政策制定的影响过程。
奥尔布赖特成了乔治敦大学最受欢迎的教师之一。1988、1990、1991的三年中，她被学生们评为杰出教师。人们还邀请她担任学院的妇女外交事务项目指导。她邀请在外交部门任职的杰出女性到学校讲课；组织各种研讨班，让学生们知道应该怎样准备履历表，该穿什么样的衣服去参加应聘面试；她邀请学生们到她家参加非正式的晚餐讨论课；她还像赶着一群羊似的领着她们跑遍华盛顿，介绍她们认识能对她们的职业生涯有帮助的那些人物。总是对朋友十分慷慨的奥尔布赖特，对学生们也同样十分豪爽地敞开了她的关系网，不管从实际还是象征意义上讲都是如此。“过去的5年中，妇女以及她们在职业生涯中地位提高的记录实在令人瞠目，”克罗福说道，“该项目所取得的许多成就，与奥尔布赖特早年为提高妇女形象的可视性、启发妇女的觉悟而做出的努力是分不开的。”
奥尔布赖特又开始同男人约会。对每个离婚者而言，这都是一种矜持的局面，即便在最温馨的时刻也如此。1982年7月，距乔告诉她要离婚日子约有半年的光景，她去位于杜邦中心的巴瑞卡特尔家参加一个鸡尾酒会。头脑灵活长相英俊的巴瑞是乔治敦法律学院的教授。这次并非是他们的首次见面。在她和乔分手前不久，他还参加过奥尔布赖特在家中为沃尔特蒙代尔举办的募捐晚宴。在那次宴会上，一道菜就是1000元。乔那天晚上并不在家。他感到，作为一名新闻记者，自己是不会有兴趣参加一个为政治家举办的募捐晚宴的。于是，他带女儿们看电影去了。
卡特尔比奥尔布赖特小4岁，在尼克松政府中，他曾在亨利基辛格旗下的国家安全委员会工作。自此，他在政府中担任过许多高层工作，这使他在外交政策、国家安全、贸易等方面取得了广泛的经历。与罗伯特S．麦克纳马拉——肯尼迪和约翰逊政府的国防秘书——的女儿麦琪麦克纳马拉离婚之后，与卡特尔约会的都是些华盛顿社交圈子中精挑细选的聪明美貌女郎。在家中开过鸡尾酒会后不久，他请玛德琳到一家餐馆共进晚餐。这家叫做“诺啦”的餐馆离他家不远，生意十分火暴。玛德琳喜欢由卡特尔陪伴。为了保持体形，她开始定期到乔治敦大学的耶茨体育馆去游泳。她戴着耳机，收听自己最喜欢的音乐。她和卡特尔对民主政治有共同的兴趣。沃尔特蒙代尔正在着手参加另一届总统竞选，他开始在自己的法律事务所举办系列早餐会，讨论外交政策事务。他要利用这些机会了解当前的问题，并且保持同有用的人们的联系。如果他决定参加竞选的话，这些人有可能为他的竞选工作。参加早餐会的一般有15到20人，奥尔布赖特和卡特尔是那里的常客。
1983年春，奥尔布赖特办妥离婚手续几个月后，她大部分的时间都和卡特尔在一起，一般都在她位于乔治敦的家中约会。他的前次婚姻并未给他留下一儿半女，因此他很乐意有奥尔布赖特的女儿们相伴，他甚至陪伴凯蒂参加一次晚会。
卡特尔酷爱划独木舟。那年7月，他带领一群人来到北卡莱罗纳的激流险滩，乘独木舟旅行。这一行人是：奥尔布赖特，她的3个女儿和1个女儿的男朋友。他们驾使着一架私人飞机，独木舟绑在飞机的浮筒上，到了乌玛斯琪湖后，飞机轻轻地降落在湖面上，让独木舟滑入水中。他们在阿拉盖什河的激流中泛舟野营，度过了整整3天。
在大部分时间里，大学是奥尔布赖特和卡特尔的生活轴心。奥尔布赖特又帮助学校开发了另外一个项目：乔治敦领导人研讨会。这是艾伦古曼想出的主意。他当时是大学的副教务长，他想要填补因亨利基辛格不再主持哈佛的领导人夏季研讨班而造成的空缺。在近20年的时间里，哈佛大学国际研讨会将世界各地负责外事的中层官员、外交官、记者们汇集到了一起。这是让美国政界和国际世界接触，从而有希望成为世界著名领袖人物的一种颇具想象力和创新性的做法。就基辛格而言，研讨会为他营造了一个国际联系网，这令他本人在外交和后来的顾问生涯中获益匪浅。基辛格于1969年加入尼克松内阁后，该项目宣告结束。