The association of cutaneous melanoma and non-Hodgkin lymphoma has been well documented. We identified 117 patients from the Connecticut Tumor Registry between 1973 and 2002 with diagnoses of both melanoma and non-Hodgkin lymphoma. Charts were reviewed based on patients identified with these diagnoses in the Tumor Registry at Yale-New Haven Hospital between 1926 and 2004. Data were analyzed for age at diagnosis, interval between diagnoses, survival, and gender comparisons were also made. Males comprised 62% of the patients. Females diagnosed initially with non-Hodgkin lymphoma developed melanoma after a longer interval than males. All patients diagnosed with non-Hodgkin lymphoma first had decreased survival. No gender-specific survival difference was seen regardless of which malignancy occurred first. The study patients had overall decreased survival than that expected with either melanoma or non-Hodgkin lymphoma alone. The effects of treatment, immunosuppression, viral induction, and genetic mutations may play various roles in the development of these neoplasms. Further research is required to provide insight into the link between melanoma and non-Hodgkin lymphoma.