In various embodiments, the present invention provides a plurality of novel interspinous distraction devices and associated methods of insertion. The interspinous distraction devices of the present invention are designed and configured to effectively treat such conditions as lumbar spinal stenosis and degenerative disc disease. Advantageously, the interspinous distraction devices of the present invention may be inserted through conventional open procedures, typically requiring a relatively large incision and a general anesthetic, or through novel minimally-invasive procedures, typically requiring only a local anesthetic. These novel minimally-invasive procedures and related enabling devices are also disclosed and described herein.