Ce sont les événements d’Algérie qui précipitent le retour du général sur le devant de la scène en 1958. Nommé chef du gouvernement il bénéficie des pouvoirs spéciaux afin de résoudre la crise. Il fait plusieurs voyages en Algérie. Tout d’abord acquis à la cause de l’Algérie française, le général comprend vite que la solution ne viendra que de l’autodétermination. Après bien des heurts et des vicissitudes il y parviendra et signera les accords d’Evian en mars 1962, mettant un point final à guerre