We report the case of a 62-year-old man affected by anti-Hu-associated paraneoplastic encephalomyelitis. The underlying tumor was a neuroendocrine cancer of the rectum expressing Hu antigen. The neurologic presentation was limited to moderate sensitive neuropathy associated with two complex partial seizures (dreamy state) without any further signs of limbic encephalopathy. A paraneoplastic etiology should be considered in patients with moderate symptomatology. Paraneoplastic encephalomyelitis with anti-Hu antibodies is not always associated with small-cell lung cancer.