奥尔布赖特在立法报告中，就国会讨论的各种问题及立法项目向布热津斯基作简要汇报，指出它们面对的支持或反对意见，并提出可行性战略，以促使国会批准政府对外交政策的立法提案权。
与白宫大多数文牍、官僚味浓的备忘录不同，奥尔布赖特的评论实事求是。1978年4月，在布热津斯基会见弗蒙特州民主党参议员帕特里克莱希及衣阿华州参议员约翰C卡尔弗后，她写给恩师的备忘录是这样写道：“参议员卡尔弗的反应是，我们反复强调苏联的实力，造成一种理解障碍。我们要增强我们同盟伙伴的信心，不要张口闭口便是苏联如何如何可怕。”
奥尔布赖特朴实无华的写作风格有时也有一丝嘲讽，1979年11月30日写给布热津斯基的一份备忘录，概述了国会对卡特处理伊朗人质事件最初方案的反应，结尾时奥尔布赖特这样嘲弄国会：“本周引用国会议员汉森的话：我支持在伊朗采取行动但前提是不会造成暴力对抗。’”
几个月过去后，奥尔布赖特己能自如地给有时傲慢无礼的布热津斯基出谋划策应付他人，而且干得越来越顺手。1979年3月，一群能量极大的科罗拉多商界重要人士来到华盛顿，参加为期几天的简况介绍会。在布热津斯基跟他们会面之前，她写道：“他们一般都学识广博，消息灵通，切忌对他们摆出一副居高临下的样子。”1980年9月，布热津斯基被传唤到国会向参议院外交关系委员会解释他在比利卡特一案中角色，该案涉及总统的弟弟收受利比亚卡扎菲20万美元一事。奥尔布赖特陪同布热津斯出席听证会，并指点他答复提问。布热津斯基说：“国家安全事务助理在国会作证这是头一次，她教我如何对付这些参议员，如何以牙还牙，她的指导和帮助非常奏效。”
奥尔布赖特成为联系卡特白宫及国会的重要环节，还努力结交常常被自由民主党党员忽略的保守共和党党员。和奥尔布赖特一起作每天协调工作的布赖恩阿特伍德说：“政府与国会常常出现严重的意见分歧，但由于她了解国会议员的想法，因而能够弥合这些分歧。她是向行政部门传达国会意图的理想使节，她经常对人们的看法提出异议，问：‘你知道某某参议员有什么看法吗？’”
艾伦普拉特是任军备控制及裁军机构的国会联络员，这使他跟奥尔布赖特接触甚多。他说，她最出色的能力之一是促使人们对问题达成一致的意见：“我想她的一个鲜明特征是非常善于在不同的人们之间找到共同处。在为马斯基和布热津斯基工作期间，她能把看法相去甚远的人们拉拢到一起，为他们找出一些共同的立场。这也正是她在国家安全委员会工作的实质，努力与国会成员组成两党联合体。”
奥尔布赖特明白卡特不仅需要重视共和党党员，还需要迎奉他们，虽然总统面对的是民主党在参、众两院均为多数党的难得局面，但布热津斯基未能跟国会议员保持经常性会面，损害了总统与国会之间的关系。奥尔布赖特想方设法促使老板与国会之间的沟通，与参、众两院议员建立更富于意义的关系。奥尔布赖特在提醒布热津斯基跟新当选国会议员会面的备忘录结尾处指点到：“您应当留下来享受美味——交流的好机会。”1979年4月，在布热津斯基跟新当选的8名共和党议员会面之前，奥尔布赖特在备忘录中简单介绍了这几位议员的外交政策观点。她把缅因州参议员威廉科恩列入“保守，但有共事的可能”之列。（克林顿总统在任命奥尔布赖特为国务卿的同时，任命科恩为国防部长。）奥尔布赖特这样评价科恩：“他高深莫测。在众议院时，由于支持政府的对外政策而落下坏的名声。”至于以老顽固著称的怀俄明州参议员艾伦K辛普森，她这样写道：“他比我们原先预想的要坦率得多——这当然说明不了什么。”1979年5月，卡特派遣布热津斯基安抚参议院武装部队委员会主席、参议员萨姆纳恩，纳恩曾对卡特总统保持强大的国防力量对抗苏联的承诺表示质疑。奥尔布赖特建议布热津斯基借此机会向纳恩表明自己是白宫内与其观点一致的人，并正在对总统做工作。奥尔布赖特在协助布热津斯基为会面做准备时告诉他：“我相信，如果告诉纳恩，他的观点正在为越来越多的白宫官员所认同。这样会打消他的疑团，使他保留自己的看法。”
非洲民族主义浪潮，以及东西方争夺对第三世界的控制，为奥尔布赖特提供了与杰西赫尔姆斯第一次交锋的机会。卡特政府比以往任何一届白宫政府都更坚定地支持非洲黑民族主义。1965年，当罗得西亚（现在的津巴布韦）白人至上政府脱离英联邦宣布独立时，联合国对其实施经济制裁，美国也参与了对其国际制裁，但于1971年取消禁令。1977年，卡特说服国会重新执行制裁行为，卡特在黑人占绝对多数的罗得西亚倡导多数裁定原则的做法，是与他在美国以外的国家推进人权的政策保持一致的。在自己少数党内又被视为极端分子的赫尔姆斯认为—不管是在故乡北卡罗来纳，或是在一个遥远的非洲国家——赋予黑人以公民权是共产主义的阴谋，他拼命努力消除卡特政府对罗得西亚少数白人政权实施的经济制裁。作为白宫的游说活动成员，奥尔布赖特设法瓦解他的意图。她不像老板那样简单地视赫尔姆斯为狂人，而对这位南方的共和党人很有耐心。在1978年7月的她给布热津斯基的备忘录中这样写道：“花了一天中的大部分时间，摆脱参议员赫尔姆斯助手的纠缠，他想以赫尔姆斯的罗得西亚修正案做笔交易。”