A patient with painful peripheral neuropathy is presented, whose symptoms were thought to result from an infection with Borrelia burgdorferi sensu lato. Investigations of the cerebrospinal fluid for signs of inflammation and borrelial antibodies were negative, and the patient did not benefit from repeated antibiotic treatment. Electrophysiologic studies and sural nerve biopsy showed axonal neuropathy consistent with a paraneoplastic syndrome. Further workup revealed mediastinal Hodgkin's disease (HD; nodular sclerosing subtype) Ann Arbor stage II and non-small cell cancer of the lung (stage T1N0M0). Surgical resection of the lung cancer and combined chemo- and radiotherapy for HD resulted in complete remission of both malignancies. While the preexisting neurologic symptoms persisted during treatment, neurography showed some improvement of the distal nerves. During radiation therapy the patient developed transient left-sided brachial plexopathy. This case illustrates that the diagnosis of borreliosis in patients with isolated painful peripheral neuritis cannot be based solely upon positive IgG titers and supports the requirement for a thorough workup for an underlying--potentially curable--disease. In addition, singular pulmonary lesions in the setting of HD should be suspected to have a separate cause.