Abnormal expression of major histocompatibility complex (MHC) molecules in melanoma has been reported previously. However, the MHC molecule expression patterns in different growth phases of melanoma and the underlying mechanisms are not well understood. Here, we demonstrate that in vertical growth phase (VGP) melanomas, MHC genes are subject to increased rates of DNA copy number gains, accompanied by increased expression, in comparison to normal melanocytes. In contrast, MHC expression in metastatic melanomas drastically decreased compared to VGP melanomas, despite still prevalent DNA copy number gains. Subsequent investigations found that the master transactivator of MHC genes, CIITA, was also significantly downregulated in metastatic melanomas when compared to VGP melanomas. This could be one of the mechanisms accounting for the discrepancy between DNA copy number and expression level in metastatic melanomas, a potentially separate mechanism of gene regulation. These results infer a dynamic role of MHC function in melanoma progression. We propose potential mechanisms for the overexpression of MHC molecules in earlier stages of melanoma as well as for its downregulation in metastatic melanomas.