A patient with thoracolumbar paraspinal muscle myxoma with spinal cord compression presented with a long history of back pain and recent paraparesis. Removal of the tumor and decompression of the spinal cord provided marked improvement of the weakness.