An 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 receiving portion configured for seating a spinous process of a scoliotic spine or a spine with misaligned spinous processes. Each arm has a proximal caming 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, a threaded shaft of the actuator assembly contacts the caming surfaces of 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 superior and inferior arms of the spacer. Variations adapted for scoliotic curves are provided.