Свадьба состоялась в июне 1959 г., через три дня после вручения выпускницам Уэлсли дипломов. Вскоре в семье родились близнецы, Энн и Элис. Девочки появились на свет недоношенными и нуждались в искусственной вентиляции легких. Они были так слабы, что матери в первое время даже не разрешали к ним прикасаться. Простого «женского счастья» ей было мало. Бездеятельность ее угнетала: «Я читала, смотрела “мыльные оперы”, кормила малышек, ходила с ними гулять и думала: “Я должна что-то делать! Иначе я просто сойду с ума”».
Чтобы чем-то себя занять, она поступила на курсы русского языка, который давно мечтала выучить. В 1966 г. Олбрайт снова забеременела. Беременность проходила с осложнениями. К тому же когда Мадлен была на первых месяцах, старшие дочки перенесли корь. Несмотря на инъекции гамма-глобулина, ребенок родился мертвым. Утешение пришло только в 1967 г., когда родилась младшая дочь, Кэтрин.
Тогда же Мадлен окончила аспирантуру и получила степень магистра политологии за работу «Советская дипломатия: профиль элиты». Она продолжала работать над докторской диссертацией, в полной уверенности, «что у женщины должен быть выбор», очевидно, имея в виду выбор между семейными проблемами и карьерой.
Карьера Олбрайт началась с того, что она вошла в попечительский совет школы, где учились ее двойняшки. Энергичная и образованная, она особенно преуспела в поисках спонсоров. Один из друзей дома, пораженный работоспособностью Мадлен, пригласил ее добровольной помощницей для кампании по сбору средств в поддержку Эдмунда Маски — сенатор решил в 1972 г. баллотироваться в президенты. Маски суждено было остаться на посту сенатора от штата Мэн, президентом он так и не стал. Зато через три года он пригласил Олбрайт в свою команду главным юридическим советником по внешней и оборонной политике.
Мадлен хорошо ладила с коллегами, большинство из которых составляли мужчины. Она не пыталась с ними соревноваться, а скорее была готова уступать. Вела себя очень по-женски, от души смеялась их шуткам, всегда была веселой и дружелюбной, сразу располагала к себе.
Когда в 1976 г. президентом США стал демократ Джимми Картер, ее пригласили на работу в Белый дом. Дело в том, что советником по национальной безопасности был назначен Збигнев Бжезинский, преподаватель Колумбийского университета, у которого в свое время училась Мадлен. Едва получив назначение, Бжезинский тут же предложил своей бывшей студентке, которую очень ценил, должность референта по связям с конгрессом.
В январе 1982 г. ей пришлось провести некоторое время в психиатрической клинике — так Мадлен отреагировала на то, что муж ушел из дома. При разводе ей досталась значительная часть фамильного состояния Олбрайтов, дом в пригороде Вашингтона, а также ферма в штате Вирджиния. Знакомые поговаривали, что, дескать, Джо всегда был бабником и еще в студенческие годы заглядывался на ее подружек. Но большинство сошлось на том, что он разочаровался в браке: когда у него дела шли неважно, Мадлен, не обращая на это внимания, принялась делать собственную карьеру. А не каждый муж согласится терпеть, когда его жена допоздна засиживается на работе.