Movement disorders secondary to intrinsic spinal cord disease are rare. Paroxysmal chorea has not yet been reported in the neuromyelitis optica (NMO). We report a 43-year-old woman with relapsing-remitting cervical myelopathy who developed paroxysmal chorea during clinical exacerbation of NMO. MRI scan of the cervical spine revealed a long segmental enhancing lesion, but brain MRI did not show any responsible abnormalities. Acute exacerbation of recurrent myelopathy in NMO may be associated with transient movement disorder.