С течением времени Брайан, казалось, узнавал все больше и больше об операциях и управлении Eastern Air Lines. Обнаружив неизменную торговую модель в цене акций Eastern, он начал покупать и продавать их, получая прибыль, достаточную для покупки кабриолета Austin Healy 3000 65-го года. Руководство компании не смогло разубедить его в собственной значимости, когда отдел заработной платы начал использовать всегда точные записи Брайана о сверхурочных в качестве проверки своих собственных. Позднее, когда Брайан получил возможность влиять на дела компании - контролировать их с позиции профсоюзного лидера, - это напомнило ему дни, когда он занимался настройкой двигателей. "Это был потрясающий опыт - находиться рядом с двигателем, запускать его на высокой мощности, иногда даже на взлетной", - рассказывал он интервьюеру много лет спустя. "Это было похоже на то, как будто стоишь рядом с вулканом. Ты чувствовал, как кости в твоем теле вибрируют от всей этой мощи, которая находилась прямо перед тобой и которую ты регулировал и контролировал".
В канун Рождества 1968 года, во время первого путешествия человечества вокруг Луны, Фрэнк Борман и его товарищи по экипажу подняли волну мурашек по всему миру, читая вслух из Бытия. "Счастливого Рождества, и да благословит вас всех Бог", - сказал Борман, завершая телевизионную трансляцию, за которой наблюдали I миллиард человек, - "всех вас на доброй Земле". Несмотря на ряд тяжелых моментов, не замеченных гражданским миром, миссия "Аполлон-8" под командованием Бормана стала триумфом, ничьим более, чем Бормана. Менее чем через месяц он и его жена сидели в непосредственной близости от Ричарда Никсона во время церемонии его инаугурации. Борман выступил на совместном заседании Конгресса и предстал перед Коллегией кардиналов в Риме, произнося речь с того самого места, где Галилея в 1616 году признали виновным в ереси.
Несмотря на свою известность как исследователя космоса, Борман к 1969 году был готов покинуть НАСА. Он проводил более 200 дней в году вдали от дома, а его жена, Сьюзан, испытывала все те стрессы и тревоги, которыми Борман гордился. Во время полета "Аполлона" с его непроверенным входом и выходом из гравитационного поля другого небесного тела Сьюзан Борман предстала перед нацией в горько-сладком образе, нервно проводя жемчужиной между губами. Никто, включая ее мужа, в то время не понимал, что она также сглаживала свои страхи алкоголем.
Покинув НАСА, Борман стал самым востребованным материалом для руководителей в Америке. Помощник Никсона Х. Р. Холдеман пытался завербовать его для назначения на высокий пост в Белом доме. Росс Перо, богатый техасский компьютерный магнат и борец за права вьетнамских военнопленных, едва не привлек Бормана в качестве главы новой политической организации, которая должна была вести трансляции "городских собраний". Звонили из многих корпораций, но Борман отказался наниматься в качестве пони для трюков. Он хотел получить настоящую работу, заниматься реальным делом - шанс проявить себя в мире за пределами армии и космической программы. В этом отношении ни одно из других приглашений, полученных Борманом, не сравнилось с привлекательностью предложения от Eastern Air Lines.
Это была должность, название которой говорило о реальных обязанностях: вице-президент по операциям. За эту должность платили всего 60 000 долларов в год, что составляло лишь малую часть того, что мог бы получать отставной астронавт в другом месте, но работа в Eastern означала работу с самолетами, а Борман по-прежнему любил самолеты, как и прежде. Даже после полета на Луну Фрэнк Борман все еще собирал модели самолетов. В июле 1970 года он начал работать в компании Eastern полный рабочий день. "Я решил, что если я не прогорю, то стану президентом", - говорил он позже.
Но Борман споткнулся через несколько недель после того, как вошел в неприметную, залитую бетоном штаб-квартиру Eastern, расположенную по периметру международного аэропорта Майами. Пилоты, летавшие для Eastern, отличались от пилотов, летавших для американских военных. Борман обнаружил, что они действительно хотят заработать деньги. Не успел он опомниться, как профсоюз пилотов завалил его в ходе критической серии переговоров, в результате чего Eastern получила один из самых карательных трудовых контрактов в авиационной отрасли. Высшее руководство было в ярости. В своей официальной аттестации Фрэнк Борман получил оценку " ниже среднего".
Но Борман, вскоре значительно поумневший, оправился. Он компульсивно работал, день за днем проводя в дороге, несмотря на свое намерение исправить пропущенные годы NASA. Неосознанно он усугублял пьянство и эмоциональные проблемы своей жены, что в итоге привело к ее длительному выздоровлению в лечебном центре. (Ее доблестное выздоровление было подробно описано в мемуарах Бормана, опубликованных под названием "Обратный отсчет").