Fra 1958 til 1960 var Lefort sjef for 2e régiment étranger de parachutistes. Etter opphold ved Centre des hautes études militaires og Institut des hautes études de Défense nationale i 1960, fikk Lefort i 1961 befal over militærsonen i Sahara.