Multiple implants and methods for the minimally invasive treatment of spinal stenosis are disclosed. A spinal implant device includes a spacer region and an attachment region. The spacer region is adapted to be positioned between first and second spinous processes of first and second vertebral bodies to limit movement of the first spinous process and the second spinous process toward one another. The attachment region attaches to the first spinous process via a fastener that extends substantially along a long axis of the spinous process.