4年前，马斯基与副总统休伯特汉弗莱同获候选人提名，后来约翰逊总统决定不再竞选连任的情况，汉弗莱以替代人身份参与竞选。尽管他们没有战胜理查德尼克松，马斯基那头脑清醒、稳健可靠的政治家形象，为他获得强势竞选者的声誉。
在1972年初选季节到来前，新闻媒体普遍看好马斯基，认为他会击败汉弗莱和来自南达科他州的参议员乔治麦戈文，获得民主党总统候选人提名。在反战情绪将约翰逊拖下总统宝座的四年后，越南战争仍在继续耗费着国家的财力，使民众失去耐心，反战的呼声一浪比一浪高。实际上，竞争总统候选人提名早在尼克松当政后的第一年夏天就拉开了帷幕。当时，肯尼迪兄弟中的年轻参议员爱德华M肯尼迪在查帕奎迪克岛一座桥上，由于车祸致使一名曾为博比（罗伯特肯尼迪）竞选效力的年轻女性溺水身亡，随后，他驾车逃逸。他承认当时他感到惊慌失措，因而眼看着该女士被困在车中而驱车逃离事故现场。这件事对肯尼迪人格的质疑取消了他的参选资格，使马斯基的支持率大幅上升。这位缅因州参议员的忠心耿耿的工作人员印制了一种带有“FMBTB”字样的圆型小徽章，“FMBTB”意即“拥护桥前的马斯基”。玛德琳就是个“FMBTB”成员，在华盛顿商业区K大街1972号马斯基竞选总部与热情能干的一帮人马共事。马斯基的资深顾问、环境专家里昂比林斯说：“准确地说，她那时还是个‘实习生’，是个志愿者。”
对当代初涉世事的年轻女性而言，实习指的是她们二十一二岁时在夏季干的零活，这种零活使她们获得对某一机构一知半解的了解，与其说是出于兴趣，不如说是增加个人简历的内容。1972年，35岁身为母亲的玛德琳，初次踏上工作岗位。
当马斯基在新罕布什尔州初选失败并退出竞选后，他请求玛德琳继续在他的参议员工作班子里效力，但她的孩子们尚小——双胞胎11岁，凯蒂5岁—而且她还在撰写博士论文，因而签约做一名兼职志愿者。比林斯说：“玛德琳让我想起我亡妻，她没有获得工作机会。在60年代，这些女性呆在家里料理家务，要想重新进入社会获取工作并确立自己的位置极其困难。玛德琳的出色之处在于她不仅跨了进去，而且如此成功，这是个灰姑娘式的故事。”
1975年，马斯基开始着手竞选第三任参议员的准备工作。来自缅因州的年轻国会议员威廉科恩是位名声日高、第一任期内的立法委员，他是众议院立法委员会中投票赞成弹劾尼克松的几名敢为的共和党党员之一。此举给缅因州无党派选民留下很深的印象，他被视为是马斯基的潜在对手。马斯基一直忙于总统竞选，而没能对缅因州事务投入足够的精力，他的工作人员担心选民会背弃他，因而督促他更多地关注缅因州事务。马斯基充实了对选民的服务内容，比如解答询问，回复信件，并着手扩大竞选赞助人的范围。
他看中了在筹措政治活动经费中表现非凡的奥尔布赖特，他欣赏她井然有序的工作作风，她具有简明扼要地表述问题的能力。1975年，担任马斯基的外交及国防政策司法助理已两年半的阿兰普拉特离开了工作班子，奥尔布赖特填补了他留下空缺。
尽管奥尔布赖特的专长是外交事务，但她实际上是个多面手，关注诸如邮政、健康、老龄、福利、社会保障及政治事务等国内问题。事实上，奥尔布赖特为马斯基效力，使该参议员花在外交政策事务方面的时间减少了。1971年，他在参议院外交关系委员会中获得一席位，并开始认真地考虑竞选总统一事，但也感到自己在外交事务方面经验不足。参议院外交事务委员会主席、阿肯色州参议员威廉富布赖特委派马斯基负责欧洲事务小组委员会。1973年，马斯基换任军备控制及国际法、国际组织小组委员会主席。从1975年起，他主持参议院预算委员会工作，其结果是在70年代后5年的时间里，马斯基把大部分精力投入到预算和环境问题中去。
尽管如此，奥尔布赖特仍忙得不可开交。处理各种各样的国内政策问题的同时，她还负责该参议员办公室的立法组，与众多参议院委员会工作人员协调立法事务；她负责审批马斯基写给其他国会议员、冠以“亲爱的同事”称呼的信件；监督核查涉及所有问题的来往信件及议会采取的一般性行动。马斯基是个固守陈旧观念的人，不善于跟职业女性打交道。在50多人的该参议员工作人员及数个小组委员会中，只有两名女性担任高级职务，奥尔布赖特是其中之一，她已年届不惑。