刚刚从印支泥潭中抽身而出，法国政府又受到阿尔及利亚要求独立的挑战。如同多米诺骨牌一样，法国的殖民地体系即将分崩离析。在法兰西再度面临考验时，隐居多年的戴高乐回来了。这位曾拯救法国于危难之中的英雄，是否能再度将法国带出困境？
临危受命
孟戴斯·弗朗斯一上台就解决了印支战争这个困扰法国多年的痼疾，然而在面对法属殖民地阿尔及利亚的民族起义时，孟戴斯·弗朗斯内阁却显得极其顽固，声称绝对不会姑息这场“叛变”。有人批评他实行顽固的殖民政策，也有些民族主义分子认为他做得不够彻底。孟戴斯·弗朗斯内阁夹在两个派系之中，备受攻讦，再加上内阁在一系列国内外事务中做法欠妥，孟戴斯·弗朗斯不久就被迫下台了。
随后接任的几届内阁也都因为阿尔及利亚问题倒台。围绕着阿尔及利亚战争，法国政坛陷入了混乱之中，矛盾日益尖锐。1958年5月13日，阿尔及利亚民族分子占领了总督府大楼。在这种危急的情形之下，政界和军界公开呼吁戴高乐重出江湖，再度拯救法国于危难之中。
戴高乐自从下野后，一直隐居于科隆贝乡间故居，潜心撰著《战争回忆录》。但是这位老将始终对重回政坛抱有期待。“5·13”叛乱发生后，戴高乐响应呼吁，发表了一个简短声明，宣布他将于法国再次面临考验之时，肩负起责任和权力。5月24日，一支从阿尔及利亚出发的伞兵部队在科西嘉岛登陆并建立政权，这一事件加快了戴高乐上台的进程。
戴高乐获得了军队的全力支持，要求他上台的呼声越来越高涨。5月27日，当政的弗林姆兰内阁辞职，总统也以辞职为要挟呼吁戴高乐担任总理。戴高乐自然是欣然应邀。6月1日，戴高乐宣布组阁，国民议会赋予新政府处理阿尔及利亚的特别权力及修宪权。
戴高乐一执掌大权，便开始着手修改宪法。同年9月，新宪法草案举行全民公决，以大多数赞同票通过。10月4日，新宪法正式生效，标志着法兰西第四共和国的结束、第五共和国的诞生。新宪法授予了总统更高的权力，在扩大政府权力的同时削弱议会的地位，实行政府成员非议员化。12月21日，由国民议会议员、参议员、省参议员、市长以及市参议院组成的选举团举行总统选举。戴高乐获得了8万张选票中的62394票，以绝对优势击败对手，当选为法兰西第五共和国的首任总统。
阿尔及利亚问题的解决
随着民族解放运动的风起云涌，阿尔及利亚要求独立的呼声日益高涨。戴高乐明白自己之所以能够当选总统，很大程度上是因为法国人民对于他顺利地解决此事抱予了很高期望，人们再也不愿意看到第二个奠边府惨败了。
面对错综复杂的局势，戴高乐费尽心思。他出任总统后不久，便访问了阿尔及利亚，发表了“我理解你们”的演说。戴高乐在关键问题上模棱两可，表态不清，因为他知道，一旦他坚决镇压起义，事态便会扩大到不可收拾的地步；而如果他同意阿尔及利亚独立，那么不出一天，他便会被国内的政治力量搞下台。
1958年9月，阿尔及利亚民族解放阵线成立临时政府。法军对此进行了大肆镇压，但是仍然不能阻挡阿尔及利亚人民要求独立的步伐。阿尔及利亚问题成为了戴高乐心头的一块重石。1958年10月，他提出了“康斯坦丁计划”，企图以改善经济水平和提高政治地位来换取阿尔及利亚的臣服，并释放7000名政治犯以示诚意。然而阿尔及利亚人民不为所动，继续进行斗争。眼看着法国又将陷入另一个“印支”泥潭，无计可施的戴高乐于1959年9月16日发表讲话，给了阿尔及利亚人民3种选择：分离、完全法国化和自治，分离实质上便是独立。
戴高乐的讲话引发了多方不满，反对阿尔及利亚从法国分离出去的极端民族主义者在阿尔及利亚发动了称为“街垒周”的叛乱。戴高乐迅速调兵镇压叛乱，避免了内战。在国内，也发生了多起针对戴高乐的暗杀事件。
法阿谈判时断时续，几次陷入僵局。国内局势混乱，眼看着几乎酿成政治动乱。戴高乐决定手起刀落，果断解决问题。1962年3月，法阿代表在埃维昂进行了长达11天的正式谈判，最后签订了《埃维昂协定》。4月8日，法国就《埃维昂协定》举行全民公决，结果有90%的人投赞成票。根据协定，阿尔及利亚于7月1日举行公民投票，绝大多数选民投票赞成独立。至此，法国在阿尔及利亚长达132年的殖民统治和旷日持久的阿尔及利亚问题终告结束。
