A novel implantable spacer for placement between adjacent spinous processes in a spinal motion segment is provided. The spacer includes a body defining a longitudinal passageway. A first arm and a second arm are connected to the body. Each arm has a pair of extensions and a saddle defining a U-shaped configuration for seating a spinous process therein. Each arm has a proximal camming surface and is capable of rotation with respect to the body. An actuator assembly is disposed inside the longitudinal passageway and connected to the body. When advanced, the actuator assembly contacts the camming surfaces of the arms to rotate them from an undeployed configuration to a deployed configuration. In the deployed configuration, the distracted adjacent spinous processes are seated in the U-shaped portion of the arms providing sufficient distraction to open the neural foramen to relieve pain. An insertion instrument is provided for implanting the interspinous process spacer. The system is configured for quick implantation through a small percutaneous incision employing minimally invasive techniques.