An interspinous process implant for insertion between adjacent spinous processes, the implant having a flexible body having i) an upper posterior portion having an upper surface adapted to bear upon an upper spinous process, ii) a lower posterior portion having a lower surface adapted to bear upon a lower spinous process, and iii) an arcuate, flexible anterior wall connecting the upper and lower portions, wherein the anterior wall has a narrowed portion.