A superficial spreading melanoma (Breslow thickness 0.4 mm) was diagnosed in a 65-year-old candidate for heart transplantation due to refractory end stage heart failure. After extensive review of the literature (USA and Europe), no clear guidelines about the management of candidates for transplantation with a previous diagnosis of melanoma were found. As this patient had a 5-year probability of survival higher than 95% and heart transplantation was necessary for saving his life, the final decision was to perform the transplantation. Unfortunately, the patient died of heart failure before a suitable heart became available. This case stresses the need for early and continuous dermatological evaluation of all candidates for solid organ transplantation. Clear guidelines for screening of skin cancer before transplantation are needed.