While syringomyelia is not a rare spinal disorder, syringomyelia associated with a spinal arachnoid cyst is very unusual. Here, we report a 62-year-old man who suffered from gait disturbance and numbness of bilateral lower extremities. Spinal magnetic resonance imaging (MRI) showed the presence of a spinal arachnoid cyst between the 7th cervical and 3rd thoracic vertebral segment and syringomyelia extending between the 6th cervical and 1st thoracic vertebral segment. The cyst had compressed the spinal cord anteriorly. Syringomyelia usually results from lesions that partially obstruct cerebrospinal fluid flow. Therefore, we concluded that the spinal arachnoid cyst was causing the syringomyelia. After simple excision of the arachnoid cyst, the symptoms were relieved. A follow-up MRI demonstrated that the syringomyelia had significantly decreased in size after removal of the arachnoid cyst. This report presents an unusual case of gait disturbance caused by syringomyelia associated with a spinal arachnoid cyst.