A 27-year-old man presented with a very rare spinal epidural mass associated with recurrence of acute lymphocytic leukemia (ALL) manifesting as acute progressive neurological deficits. The patient presented with shoulder pain and ambulatory difficulties 3 years after remission of ALL treated by bone marrow transplantation. Magnetic resonance imaging revealed an epidural mass extending from C-7 to T-3, which compressed the cord and extended to the intervertebral foramen along the roots. After decompression surgery, the symptoms dramatically improved. Histological examination showed clusters of immature lymphocytes consistent with recurrence of leukemia, so chemotherapy and radiation therapy were carried out. At 1 year after the operation, no local mass expansion or systemic progression of leukemia had occurred. Leukemic mass must be considered in the differential diagnosis of spinal epidural mass, even in patients with ALL.