Le plan Soustelle
Dès 1955, des groupes d'action politique efficaces au sein de la communauté coloniale algérienne ont réussi à convaincre nombre des gouverneurs généraux envoyés par Paris que le militaire n'était pas la voie pour résoudre le conflit. Un succès majeur fut la conversion de Jacques Soustelle, arrivé en Algérie comme gouverneur général en janvier 1955, déterminé à rétablir la paix. Soustelle, ancien homme de gauche devenu en 1955 un ardent gaulliste, a lancé un ambitieux programme de réformes (le plan Soustelle) visant à améliorer les conditions économiques de la population.
