Постепенно ситуация меняется. В это время в Алжире, колонии Франции, разгорелась война за независимость. Подавить её французское правительство оказалось не в состоянии, что вызвало массу попрёков в адрес правительства. Алжир был не просто французской колонией. Север страны практически европеизирован, основные гражданские и военные должности здесь занимали выходцы из Европы. Де Голль пообещал алжирским французам то, что они от него ждали: "Алжир останется французским навсегда". По всему Алжиру прошли манифестации французов и лояльных алжирцев в поддержку генерала. Но сторонники независимости (ФНО) начали партизанскую войну, нападали на государственные учреждения, отделения полиции, банки. Помощь и оружие поступали из соседних стран: Марокко, Египта и Туниса. Французы же переводили в Алжир все новые и новые войсковые соединения, спецназ, наемников, парашютистов из Индокитая. Но столкновения не прекращались.
Де Голль действовал стремительно. Опираясь на силы Сопротивления и, что немаловажно, на Москву, он немедленно прилетел в Алжир, где предложил организовать Комитет национального освобождения под сопредседательством Жиро и самого себя. Жиро согласился. Вынуждены были согласиться и Черчилль с Рузвельтом. Вскоре де Голль оттесняет Жиро на второй план, а потом без особых проблем отстраняет от руководства.
Вообще де Голль постоянно играл на противоречиях своих союзников. В частности, и оккупационная зона, и место в Совете безопасности достались Франции в основном благодаря поддержке Сталина. Симпатизировавший Сталину де Голль убедил его в том, что Франция поможет установить в ООН баланс сил, склонявшихся, скорее, в сторону Советов.
На этой волне начинается новая агитация за возвращение де Голля к власти. Де Голль, оставаясь гибким и мудрым политиком, встречается с лидерами разных партий и с президентом Четвёртой Республики. Он выдвинул перед Национальным собранием принципы, на которых должна, по его мнению, базироваться новая конституция. Успешное голосование «за» ещё больше приблизило героя Сопротивления к заветному посту.
Сказать, что в возрасте 68 лет де Голль вновь пришел в политику из полного общественного небытия, - преувеличение. Конечно, пребывая в отставке, он вел общественную деятельность. Но все же главное было - ожидание. Де Голль жил в семейном доме в Коломбэ-ле-Дёз-Эглиз со своей женой: писал мемуары, давал интервью, много гулял. В 1947 году он попытался организовать новое политическое движение, использовав старый прием объединения в коалицию "над партиями и движениями", но движение успеха не имело, и в 1953 году он полностью отошел от дел. Де Голль любил раскладывать пасьянсы. "Пасьянс" по-французски означает терпение.
Многие говорят, что Коломбэ было для де Голля наполеоновской Эльбой. В таком случае можно сказать, что время у власти находится в прогрессивной пропорции по отношению ко времени в изгнании. Наполеон провел на Эльбе год, а у власти пробыл 100 дней. Де Голль провел в Коломбэ 12 лет. У власти он оставался с 1958 по 1969 год, после чего добровольно отправился в отставку, заслужив общее уважение.
В 50-е годы Францию раздирали кризисы. В 1954 году Франция потерпела жестокое поражение в Индокитае от национально-освободительных движений. Де Голль не комментировал. Начались волнения в Алжире и других странах Северной Африки, где располагалась основная часть бывших или фактических французских колоний. Несмотря на экономический рост, население жестоко страдало от девальвации франка, от инфляции. По стране прокатывались волны забастовок. Правительства сменяли друг друга. Де Голль молчал. К 1957 году положение ухудшилось: усилились одновременно лево- и правоэкстремистские тенденции в обществе. Фашиствующие военные в Алжире, ведущие боевые действия против повстанцев, грозили переворотом. 13 мая 1958 года такой переворот едва не произошел. Газеты стали писать о "необходимости ответственности". В условиях острейшего правительственного кризиса 16 мая президент обратился к де Голлю с предложением занять пост премьер-министра с одобрения парламента. После этого, в декабре 1958 года, де Голль сам был избран президентом с необычайно широким (для Франции того времени) кругом полномочий: он мог в случае чрезвычайной ситуации распустить парламент и назначать новые выборы, а также лично курировал вопросы обороны, внешней политики и важнейшие внутренние министерства. Интересно, что текст российской конституции, одобренный гражданами на референдуме в 1993 году, во многом совпадает с конституцией де Голля, которую, по общему мнению, российские реформаторы взяли за образец.
Несмотря на кажущуюся стремительность и легкость, с которой де Голль во второй раз пришел к власти, этому событию предшествовала напряженная работа самого генерала и его сторонников. Де Голль постоянно вел тайные переговоры через посредников с политическими лидерами ультраправых партий, с парламентариями, организовывал новое "голлистское" движение. Наконец, выбрав момент, когда угроза гражданской войны достигла апогея, де Голль выступил 15 мая по радио, а 16-го перед парламентом. Первое из этих выступлений было полно тумана: "Некогда в тяжелый час страна доверилась мне, с тем, чтобы я повел ее к спасению. Сегодня, когда стране предстоят новые испытания, пусть она знает, что я готов принять на себя все полномочия Республики". В текстах обеих речей ни разу не встречалось даже слово "Алжир". Если первая была пугающей, то выступление в парламенте можно было даже назвать любезным. Таков был метод "кнута и пряника" - для народа и для лидеров социалистов, которым предстояло в парламенте одобрить его кандидатуру на пост премьера, а потом избрать президентом.
Таинственность, скрытность, краткость, эмоциональность - таково было и на этот раз оружие де Голля. Он опирался не на те или иные политические склонности, а на психологию подчинения толпы таинственному обаянию вождя. Политиков в правительстве и аппарате президента сменили экономисты, юристы, менеджеры. "Я одинокий человек, - говорил де Голль народу перед зданием парламента, - который не смешивает себя ни с одной из партий, ни с одной организацией. Я человек, который не принадлежит никому и принадлежит всем".
В этом вся суть тактики генерала. Учитывая, что в это время параллельно с демонстрациями ультраправых по всему Парижу проходили митинги "голлистов", прямо призывавшие правительство уйти в отставку в пользу генерала, в его словах была изрядная доля лукавства.
Новая конституция, одобренная на референдуме большинством почти в 80%, впервые в истории Франции вводила президентскую систему правления. При усилении исполнительной власти парламент был ограничен в законодательных правах. Он должен был работать 2 сессии в год: осенняя (октябрь-декабрь) посвящалась рассмотрению бюджета, весенняя (апрель-июнь) - законодательной деятельности. Повестку дня определяло правительство. Голосование проводилось по бюджету в целом, при обсуждении проекта депутаты не имели права вносить поправки, предусматривающие сокращение доходов или увеличение расходов государства.
Приближались выборы. И де Голль, несколько посомневавшись, выдвигает свою кандидатуру. В предвыборной кампании он практически не участвует. На настойчивые уговоры сторонников выступить по телевидению отвечает: «Ну что мне сказать? Меня зовут Шарль де Голль, мне 75 лет!» И всё-таки, по итогам второго тура выборов в декабре 1958 г победил именно он, ставший первым президентом Франции, избранным общим голосованием (был избран на семилетний срок).
В 1960 г. была предоставлена независимость почти всем африканским колониям, в том числе Алжиру. Де Голль стал инициатором создания в стране собственного ядерного оружия, вывел войска Франции из-под командования НАТО, дважды накладывал вето на приём Великобритании в ЕЭС. На новых выборах де Голль снова стал президентом.
Авторитет де Голля был довольно высок. Не отрываясь от разрешения внутриполитического кризиса, он взялся за экономику и внешнюю политику, где достиг определенных успехов. Он занимался не проблемами, а проблемой: как сделать Францию великой державой. Одной из мер психологического характера была деноминация: де Голль выпустил новый франк достоинством в 100 старых. У де Голля не было центрального банка. Деньги размножались путем кредитной эмиссии. На инфляции кормилась кучка банкиров. Де Голль предложил французским банкам не превышать 10-процентного уровня кредитования. Франк впервые за долгое время стал твердой валютой.
Экономика по итогам 1960 года показала бурный рост, самый быстрый за все послевоенные годы. Курс де Голля во внешней политике был направлен на обретение Европой независимости от двух супердержав: СССР и США. Создавался европейский Общий рынок, но де Голль блокировал принятие в него Великобритании. Видимо, слова Черчилля военного времени, брошенные во время одного из споров о статусе Франции и ее колоний, - "Помните, когда бы мне ни пришлось выбирать между свободной Европой и морскими просторами, я всегда выберу морские просторы. Когда бы мне ни пришлось выбирать между Рузвельтом и вами, я выберу Рузвельта!" - глубоко запали в душу де Голля, и теперь он отказывался признавать островитян-британцев европейцами.