Де Голль не переставал надеяться, что еще сможет встать во главе государства. Мечтам его суждено было сбыться – причиной тому стала алжирская война. Алжир занимал совершенно особое место в системе французской колониальной империи. Коренное население Алжира – арабы и берберы – давно уже боролось за свою независимость. Во второй половине 50-х годов это движение достигло такого размаха, что на его подавление пришлось отправить значительный военный контингент. Военные, переброшенные в Алжир, были сторонниками де Голля.
Генерал де Голль, хорошо осведомленный о происходившем, начал переговоры с военными в Алжире. В итоге в мае 1958 года там вспыхнул мятеж во главе с генералом Жаком Массю, и военные потребовали возвращения де Голля к власти. Правительство Франции, вступив в тайные переговоры с де Голлем, фактически сдало ему власть. Президент и кабинет министров ушли в отставку, де Голля попросили вернуться в политику, на что он, естественно, согласился.
1 июня 1958 года генерал де Голль представил Национальному собранию программу своего правительства, и оно 329 голосами против 224 выразило ему доверие. Началась следующая эра правления де Голля. Генерал выступал за принятие новой конституции, которая увеличивала бы права президента страны и уменьшила права парламента. На референдуме по проекту новой конституции за нее проголосовали 79 процентов избирателей, и 4 октября 1958 года новая конституция была официально утверждена. Так во Франции была установлена Пятая республика. В декабре 1958 года 68-летнего де Голля избрали президентом Франции. На пост премьер-министра он назначил своего давнего соратника Мишеля Дебре, а в Национальном собрании теперь заседали 188 депутатов-голлистов, объединившихся в партию «Союз за новую республику» (ЮНР). Вместе с представителями правой партии «независимых» они составили в парламенте президентское и правительственное большинство. Во Франции установился режим личной власти.
Первоочередной задачей де Голля стало урегулирование «алжирской проблемы». Он вернулся к власти с твердым намерением вернуть Алжиру независимость. И 16 сентября 1959 года он впервые заявил о праве Алжира на самоопределение. В 1961 году в Алжире вспыхнул мятеж группы военных, которые требовали сохранить колониальный режим. Но мятеж быстро подавили. Сторонники «французского Алжира» провели ряд террористических акций в стране и предприняли даже несколько покушений на жизнь президента де Голля. Окончательно Алжир получил независимость в 1962 году.
В 1965 году де Голль был переизбран президентом республики на новый 7-летний срок. Тем не менее ушел он с политической арены намного раньше. В начале 1969 года кабинет де Голля задумал провести ряд социально-экономических реформ, к которым его подтолкнули выступления студентов весной 1968 года и всеобщая забастовка. И хотя к лету того же года положение в стране нормализовалось, эти события явно свидетельствовали о серьезном кризисе, постигшем французское общество. Первым шагом на пути реформ стал законодательный проект о новом административном делении Франции и обновлении верхней палаты парламента – Сената. Проект был явно неудачным, но де Голль вынес его на всеобщий референдум. При этом он заявил, что если проект не будет поддержан, то он подаст в отставку. В результате референдума 52 процента французов сказали «нет» новым реформам де Голля.
В апреле 1969 года Шарль де Голль сложил с себя полномочия президента. Он удалился в любимое загородное имение в небольшой деревушке в Бургундии. 9 ноября 1970 года, не дожив 13 дней до своего 80-летия, генерал скончался. В соответствии с волей покойного, не желавшего никаких торжественных церемоний, он был похоронен на скромном сельском кладбище. Проводить его в последний путь приехали представители 84 государств. В память о нем состоялось специальное заседание Генеральной Ассамблеи Организации Объединенных Наций.