Epithelioid type leiomyosarcoma is rarely encountered outside of the abdomen or uterus. We present a case of posterior mediastinal leiomyosarcoma in a 45-year-old male with back pain and bilateral lower extremity weakness. Magnetic Resonance Imaging of the thoracic spine revealed a heterogeneous posterior mediastinal soft tissue mass infiltrating the vertebral body and epidural space with resultant spinal cord compression and edema. Positron Emission Tomography showed no evidence of distant metastatic spread. Histopathological characterization revealed epithelial type leiomyosarcoma. Despite multiple subtotal resections, radiotherapy, and salvage chemotherapy with successful restoration of the patient's neurological function, the tumor burden remained significant. The patient was subsequently lost to follow up and the clinical outcome remains unknown. To our knowledge this is the first reported case of epithelioid type posterior mediastinal leiomyosarcoma presenting with spinal cord compression and edema.