Эту же версию выбрала для себя и Мадлен. Свою обиду на мужа она и не пыталась скрыть. И часто говорила друзьям, что Джо завидовал ее успеху, не мог смириться с тем, что живет рядом с сильной женщиной. Впрочем, друзья семьи были уверены: вплоть до назначения представителем США при ООН она готова была бросить все, если бы муж согласился вернуться. Но ей пришлось выбрать карьеру.
После развода Олбрайт всерьез задумалась о будущем. Наука, с ее точки зрения, была надежнее, чем политика, и она выбрала преподавательскую работу. Тем более что она уже защитила докторскую диссертацию, была научным сотрудником в вашингтонском Международном центре поддержки ученых Вудро Вильсона и писала работу о роли прессы в становлении движения «Солидарность» в Польше, одновременно изучая польский язык. В 1983 г. она стала преподавателем сравнительной политологии на факультете дипломатической службы при Джорджтаунском университете.
Вскоре у Мадлен появился друг — Барри Картер, преподаватель юридического факультета, в прошлом влиятельный правительственный чиновник. Он всерьез взялся ухаживать за ней и подружился с ее дочками. Ради Картера она начала бороться с собственной полнотой и плавать в бассейне. Счастье длилось недолго: Барри хотелось иметь собственных детей, а Мадлен не была к этому готова. Но теперь госпожа Олбрайт хорошо знала, как бороться с сердечными недугами, — трудотерапия и на этот раз не подвела.
Вскоре она возглавила Центр национальной политики и привлекла в правление организации толстосумов, которые принесли с собой деньги. Ее связи невероятно расширились. И в 1988 г. Майкл Дукакис, кандидат в президенты от Демократической партии, предложил Олбрайт стать его основным советником по международным делам. Однажды, чтобы подготовить Дукакиса к теледебатам, в Вашингтон пригласили губернатора штата Арканзас Билла Клинтона, с которым у Мадлен установились дружеские отношения.
По ее рекомендации Клинтон смог попасть в одну влиятельную американскую общественную организацию и, став президентом, не забыл, кто оказал ему эту услугу. Кроме того, говорили, что Мадлен просто очень нравилась Биллу. Заняв Овальный кабинет, он предложил своей подруге место представителя США при ООН. Прилетев в Нью-Йорк, Мадлен поняла, как изменилась ее жизнь. Она, столько лет проработавшая в Белом доме рядовым сотрудником, теперь стала членом президентской команды.
В декабре 1997 г. Клинтон объявил о назначении Олбрайт госсекретарем США. Сенат проголосовал единогласно, и 23 января следующего года она приняла присягу. Некоторые аналитики критиковали выбор кандидатуры Мадлен, называя ее «подарком на память», «подружкой Хиллари», «безрассудной и взбалмошной дамой». А группы феминисток типа «Национальной организации для женщин» пробовали списать шумиху вокруг ее назначения на свой счет, называя выбор президента «призом по женскому футболу», а не признанием таланта Олбрайт.