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.