Celiac disease is a rare cause of neuropathy that most commonly presents with symmetric distal sensory disturbances. We describe two patients with celiac disease in whom neuropathy presented unusually with progressive weakness of the limbs. In both patients a gluten-free diet induced a significant improvement of muscle strength and neurophysiological abnormalities, suggesting a direct pathogenetic role of sensitivity to gluten. Celiac disease should be considered in patients with idiopathic neuropathy even when gastrointestinal symptoms are absent.