The current study focuses the analysis on the possible relationship between HLA allele frequency and clinical outcome of melanoma in a population of 382 Italian patients, as compared with 203 ethnically matched controls. In a 3-year follow-up study, results showed significant differences between groups of patients selected according to clinical stage, histology, and progression of the disease. A*01 seems to be correlated with a less aggressive variant of the disease, whereas DRB1*01-DQB1*0501 seems to be associated with metastatic progression of melanoma. Moreover, a negative association with B*13, B*44, as well as with DRB1*04-DQB1*0302 was found. A multivariate logistic regression model showed HLA-DRB1*04 to behave as an independent favorable prognostic marker of melanoma in our population (OR = 2.34, CI = 1.15-4.74).