Methods and devices are described for modifying tissue in a spine of a patient to treat or alleviate spinal stenosis. In one embodiment, a method may include: advancing at least a distal portion of an elongate tissue modification device into an epidural space and between target tissue and non-target tissue in the spine; positioning the tissue modification device so that at least one abrasive surface of the device faces target tissue and at least one non-abrasive surface faces non-target tissue; applying tensioning force at or near separate distal and proximal portions of the tissue modification device; and translating the tissue modification device back and forth while maintaining at least some tensioning force to abrade at least a portion of the target tissue with the at least one abrasive surface. Unwanted damage to the non-target tissue may be prevented via the at least one non-abrasive surface.