Даже когда правительство стало более сговорчивым и пошло навстречу генералу, было трудно убедить Национальное собрание, влиятельную нижнюю палату парламента, поддержать наметившуюся политическую сделку. Председатель Национального собрания, социалист Андре ле Троке, отверг условия де Голля — роспуск парламента и принятие новой конституции, — в свою очередь, потребовав, чтобы генерал предстал перед депутатами. Де Голль отказался, заявив: «Мне не остается ничего другого, кроме как предоставить вам решить этот вопрос с помощью десантников, а самому вернуться домой, чтобы оставаться там наедине с моей скорбью». После этого он уехал к себе в Коломбе-ле-дез-Эглиз. Однако было ясно, что лишь правительство во главе с де Голлем сможет предотвратить попытку военного переворота. В итоге депутаты согласились со всеми его условиями, включая принятие новой конституции.
Франция обратилась к нему с целью положить конец алжирскому кризису, а вовсе не для того, чтобы реформировать французскую политическую систему. Мало кто из современных монархов (и никто из лидеров демократических стран) обладает такой абсолютной властью, какой де Голль в своей Конституции наделил президента Пятой республики — президента, которым в обозримом будущем должен был стать он сам. Президент может преодолеть депутатское вето, назначив референдум или распустив парламент. Президент обладает правом законодательной инициативы и решает, какие законопроекты будут обсуждаться в парламенте и в какой редакции. Он может блокировать предложения о снижении налогов или увеличении расходов. Если по истечении десятинедельного срока депутаты не утвердили проект бюджета, президент имеет право легализовать его своим указом.
4 сентября 1958 года генерал официально ввел в действие новую Конституцию, стоя перед огромной, высотой в двенадцать футов, римской цифрой V, обозначавшей для вновь провозглашенной Пятой республики символом победы. Де Голль никогда не упускал возможности использовать свой любимый миф, будто он один, без посторонней помощи, спас Францию от фашизма. Впрочем, для молодого поколения литера V была символом мира, означавшим ядерное разоружение. Де Голль, мечтавший о французской водородной бомбе, не знал и не хотел знать ни о молодежи, настроенной против гонки ядерных вооружений, ни о молодых людях, выступавших против его конституции и выходивших на улицы Парижа с плакатами, на которых было написано слово «фашизм». Полиция разгоняла молодежь, сумевшую отбить несколько таких нападений благодаря сооружению баррикад.
Одна из причин, почему де Голль смог вступить в должность на собственных условиях, заключалась в том, что он шел навстречу незавидной ситуации. Эта ситуация была даже хуже той, в которой оказался в 1968 году Линдон Джонсон. Франция переживала трудные времена, ведя непопулярную колониальную войну. Пытки и другие зверства, практиковавшиеся в борьбе с жестоким и непримиримым Движением за независимость Алжира, дискредитировали Францию, стремившуюся смыть пятно позора германской оккупации. В 1968 году Линдон Джонсон знал, что, если он решит прекратить войну во Вьетнаме, сторонники продолжения войны и сами военные примут его решение. Для де Голля же прекращение войны в Алжире означало вероятность массовых волнений. Впрочем, продолжение войны сулило аналогичные последствия.
Во Франции нарастало антивоенное движение, собиравшее внушительные манифестации, встречавшие жестокий отпор со стороны полиции. Широкие слои французского общества, включая некоторых ветеранов, выступали против войны. Серван-Шребер был откровенным противником войны в Алжире. Отслужив там, он написал книгу «Лейтенант в Алжире», за которую его безуспешно пытались предать военному суду.
Алену Гейсмару, французскому еврею, было девятнадцать лет, когда де Голль пришел к власти. Его отец погиб в борьбе с нацистами, а дед был отправлен в концентрационный лагерь. Самые первые годы своей жизни Ален провел во Франции, где его прятали. Этот жизненный опыт сформировал его как личность. «Во время войны в Алжире я обнаружил в нашей армии кое-что из практики нацистов, — говорил он позже. — Масштаб был не тот, о геноциде речи не шло, однако имели место пытки и существовали «фильтрационные» лагеря. В 1945 году нам говорили, что с этим покончено навсегда, но в 1956 году я понял, что это не так».
Война в Алжире способствовала радикализации французской молодежи. В 1960 году, когда антивоенное движение во Франции достигло своего апогея, в студенческих организациях взяли верх левые радикалы, тогда как в течение многих лет ими руководили правые. Гейсмар принял активное участие в антивоенном движении и был одним из организаторов демонстрации в Париже в октябре 1961 года. Полиция открыла огонь по алжирским демонстрантам. «Я видел, как они расстреливали алжирцев», — вспоминал Гейсмар. После той расправы трупы находили в Сене, однако до сих пор неизвестно, сколько тогда погибло людей. Во Франции этот инцидент открыто не обсуждался вплоть до 90-х годов.