Interspinous implants including a spacer configured to fit between first and second adjacent spinous processes of a human spine, to maintain a minimum separation between the spinous processes. An implant also includes a fixation portion coupled to the spacer, in which the fixation portion engages at least one spinous process to hold the spacer in a stable position relative to the spinous process. An implant may be monolithic, non-fillable, and may be inserted between the spinous process from a lateral approach. The fixation portion may be configured as a bracket which can substantially encircle the spinous process, or as flanges which engage lateral sides of the spinous process(es). The spacer may be resilient, and may be expandable along the anterior/posterior direction between the spinous processes. An implant may provide resilient resistance during extension, and/or a uniform extension stop between the spinous processes.