เมื่อสงครามแอลจีเรียกำลังทำลายสาธารณรัฐที่สี่ที่กำลังสั่นคลอน สมัชชาแห่งชาติได้ทำให้เขากลับมามีอำนาจในช่วงวิกฤตการณ์เดือนพฤษภาคม พ.ศ. 2501 เขาได้ก่อตั้งสาธารณรัฐที่ห้า ด้วยตำแหน่งประธานาธิบดีที่แข็งแกร่งและเขาได้รับเลือกตั้งให้ดำรงตำแหน่งต่อไป เขาได้พยายามที่จะรักษาชาวฝรั่งเศสไว้ด้วยกัน ในขณะที่ทำตามขั้นตอนเพื่อยุติสงคราม ซึ่งเป็นผลมาจากความโกรธแค้นของ Pieds-Noirs (ชนกลุ่มน้อยชาติพันธุ์ฝรั่งเศสที่เกิดในแอลจีเรีย) และทางทหาร ทั้งสองฝ่ายเคยสนับสนุนให้เขากลับคืนสู่อำนาจเพื่อรักษาการปกครองดินแดนอาณานิคม เขาได้มอบเอกราชให้แก่แอลจีเรียและดำเนินการอย่างก้าวหน้าต่อเขตอาณานิคมอื่น ๆ ของฝรั่งเศส ในบริบทของสงครามเย็น เดอ โกล ได้ริเริ่ม "การเมืองแห่งความยิ่งใหญ่" โดยยืนยันว่า ฝรั่งเศสเป็นมหาอำนาจที่สำคัญ ไม่ควรที่จะพึ่งพาประเทศอื่น ๆ เช่น สหรัฐอเมริกา เพื่อความมั่งคงและความมั่นคั่งของชาติ ด้วยเหตุนี้ เขาจึงดำเนินนโยบาย "เอกราชแห่งชาติ" ซึ่งทำให้เขาต้องถอนตัวออกจากกองบัญชาการทหารที่รวมน้ำหนึ่งใจเดียวกันของเนโท และเปิดตัวโครงการพัฒนาระเบิดนิวเคลียร์ที่เป็นอิสระ ซึ่งทำให้ฝรั่งเศสนั้นมีอำนาจด้วยระเบิดนิวเคลียร์เป็นอันดับที่สี่ เขาได้ฟื้นฟูความสัมพันธ์ระหว่างฝรั่งเศส - เยอรมันด้วยมิตรไมตรีจิตเพื่อสร้างถ่วงดุลอำนาจของยุโรประหว่างอิทธิพลของอังกฤษและอเมริกา และโซเวียต โดยผ่านการลงนามในสนธิสัญญาเลลีเซ เมื่อวันที่ 22 มกราคม พ.ศ. 2506