We report three patients who developed chronic inflammatory demyelinating polyneuropathy (CIDP) in association with malignant melanoma. In two cases, melanoma was discovered during the initial evaluation for neuropathy. Two patients also had vitiligo, an antibody-mediated disorder that may complicate melanoma. Melanoma cells and Schwann cells are both of neuroectodermal cell origin, with shared surface antigens. Shared immunoreactivity may account for the association between melanoma and CIDP, as with vitiligo.