The case is a 75-year-old female. She had dysesthesia in the distal extremities and truncal ataxia, and they had progressed in two months. Neurological examination revealed the findings of segmental dysesthesia in the distal extremities, impaired deep sensations in the trunk and four limbs, and painful legs and moving toes (PLMT). After workup, she was diagnosed with small cell lung cancer and her blood sample was positive for anti-Hu antibody. We concluded that her neurological symptoms were attributable to sensory neuronopathy associated with paraneoplastic syndrome. No cases with PLMT caused by paraneoplastic syndrome have been reported so far. She had chemotherapy to lung cancer and Duloxetine without improvement of PLMT. On the other hand, intravenous immunoglobulin treatment improved lightening pain in the toes without improvement of moving toes.