The constitutive expression of major histocompatibility complex class II (MHC II) molecules in melanoma is highly unusual and has been associated with unfavorable clinical outcome and higher metastatic dissemination. This association remains poorly understood and therefore, in this study we looked to whether it is caused by intracellular events that promote tumor progression. We previously reported that MHC II expression in melanoma cells requires active mitogen-activated protein kinase/extracellular signal-related kinase. However, our comparative and molecular analyses of a panel of melanoma cell lines herein provide clear evidence that mitogen-activated protein kinase/extracellular signal-related kinase is not sufficient for HLA-DR expression. We found that the expression of HLA-DR in these tumors rather coincides with the expression of CXCL-1 and CXCL-8 chemokines, both known to be expressed in tumors that invade early and are related to invasive stages of melanoma. The expression of HLA-DR also nicely paralleled that of the nuclear NFkappaB p50 subunit, regulating the expression of these chemokines in melanoma and previously correlated with poor prognosis of melanoma patients, although we provide evidence that NFkappaB is not directly regulating MHC II expression level. The molecular basis for class II transactivator and HLA-DR expression in melanoma therefore remains unsolved, but our findings linking together the expression of HLA-DR, of chemokines involved in invasiveness, and of nuclear NFkappaB p50 strongly support the content that MHC II may be a marker of invasive primary melanoma, and could explain the long-standing association of MHC II expression with overall poor prognosis and unfavorable clinical outcome.