В октябре 1945 года во Франции состоялись выборы в Учредительное собрание. Сустель хотел выдвинуть свою кандидатуру. Так как де Голль не возглавлял никакого политического объединения, его министру пришлось искать партию, от которой он мог бы баллотироваться. Сустель остановил свой выбор на Демократическом и социалистическом союзе Сопротивления (ЮДСР), небольшом объединении левого толка, возглавляемом Рене Плевеном и Франсуа Миттераном. Друзья министра нашли для него «удобный» департамент Майенн на западе страны, где у Сустеля не могло оказаться сколько-нибудь серьезных соперников. Он быстро выставил свою кандидатуру и прошел в депутаты.
При переформировании правительства де Голля в конце 1945 года Сустель получил портфель министра колоний. Но пребывание на этом посту оказалось для него совсем непродолжительным. В январе 1946 года генерал внезапно ушел в отставку, разойдясь во взглядах по внутриполитическим проблемам с представителями левых партий страны. Де Голль был сторонником сильной исполнительной власти. Большинство же депутатов Учредительного собрания считали, что главная роль в политической жизни Франции должна принадлежать парламенту. Именно в таком духе парламентской комиссией был разработан проект новой конституции. Но французы на всеобщем референдуме отвергли его. Тогда в июне 1946 года были опять проведены выборы и избрано новое Учредительное собрание.
Сустель, вновь выдвигавший свою кандидатуру, на этот раз не прошел в депутаты. А новое собрание снова взялось за разработку конституционного проекта. Согласно новому проекту конституции реальное управление страной опять отводилось парламенту, а не сильному, не зависимому от партий президенту республики, как того желал де Голль. В октябре 1946 года проект был одобрен французами.
В ноябре прошли выборы теперь уже в Национальное собрание страны. Сустель решил в них не участвовать, понимая, что не имеет шансов на успех. Во Франции начала свое существование Четвертая республика. А в политической деятельности бывшего молодого министра наступило некоторое затишье. Казалось бы, он мог возобновить этнографические изыскания и продолжить столь успешно продвигавшуюся до войны научную карьеру. Однако этого не произошло. Сустель увлекся другим занятием: он стал писать свои знаменитые мемуары о войне «Вопреки всему», в которых живо и красочно обрисовал деятельность де Голля и его окружения в военные годы. Мемуары выдержали несколько многотиражных изданий и пользовались большой популярностью среди французов. Читать их и сегодня – истинное удовольствие.
Тем временем в начале 1947 года де Голль решил возобновить политическую деятельность. Он пригласил в свое имение Коломбэ-ле-дёз-Эглиз некоторых бывших соратников военных времен, среди которых был и Сустель. Генерал объявил им, что намерен создать объединение, целью которого