In the current era of organ shortages and long wait times for life-saving transplants, marginal or extended donors are increasingly being considered; one such category of marginal organs is from donors with a previous history of malignancy. Melanoma in particular has been associated with increased risk of developing late recurrence. In this report, we describe a case of fatal donor melanoma transmission to a 64-year-old lung transplant recipient 32 years after surgical excision of the melanoma. Based on this report and review of the available literature, we conclude that a history of donor melanoma, regardless of the stage and time interval from 'curative' surgical resection, should remain a strong relative contraindication to transplantation.