A 64-year-old man presented with asymmetric paresthesia and subsequent weakness of his feet and a 10-kg weight loss over 40 days. Electrodiagnostic studies revealed distal axonal sensory-motor polyneuropathy with ongoing axonal loss. A peroneal nerve biopsy showed intravascular proliferation of CD-20 positive lymphocytes, which suggested intravascular large B-cell lymphoma.