There is debate about a possible association between natalizumab treatment and higher risk of melanoma. Here we report a case of melanoma in a patient who developed melanoma after 77 infusions of natalizumab, without known risk factors. Pharmacovigilance programs of new drugs can help to monitor adverse events in patients at risk.