Investi par l'Assemblée nationale en juin 1958, de Gaulle prépara d'abord la réforme des institutions. La nouvelle Constitution, approuvée par référendum, le 28 septembre 1958, instaura en France un régime de type présidentiel avec renforcement du pouvoir exécutif et recours fréquents au référendum.
De Gaulle fut élu président de la Cinquième République (décembre 1958) et choisit Michel Debré pour Premier ministre (1959-1962). Après l'assainissement financier du plan Pinay,
le difficile règlement de la question algérienne marqua le début du régime gaulliste. Après avoir semblé défendre l'Algérie française de Gaulle
modifia radicalement sa politique
algérienne qui aboutit aux accords d'Evian (mars 1962) et à l'indépendance de l'Algérie, ce qui lui valut d'échapper de justesse à l'attentat du Petit-Clamart (août 1962).
Début de l'histoire