Som studentledare och medlem av terroristorganisationen OAS spelade Lagaillarde en framträdande roll i majupproret i Alger 1958 och i den så kallade barrikadrevolten 1960. Lagaillarde, som valdes in i nationalförsamlingen 1958 men uteslöts och dömdes till fängelse i sin frånvaro, återvände till Frankrike efter amnesti 1968.