Spinous process constraint structures include a first attachment element for placement over a first spinous process and a second attachment element for placement over a second spinous process. The attachment elements are joined by a single connector which may optionally include a compliance member for providing controlled elasticity between the spinous processes.