Recently, expression of the immunoproteasome subunits low molecular protein (LMP) 2 or LMP7 was shown to reduce the presentation of certain major histocompatibility complex (MHC) class I-restricted tumour peptide epitopes in renal cell carcinoma and melanoma cells. This may provide the tumour cells with an immune escape mechanism. To test the relevance of this hypothesis, we have taken advantage of the fact that spontaneous regression of human primary melanoma is thought to be the result of a successful peptide-specific cellular immune response in vivo. Immunohistochemical staining with anti-LMP2 and anti-LMP7 xenoantibodies showed a significantly higher expression of these immunoproteasome subunits in primary melanoma lesions exhibiting histological signs of tumour regression than in primary melanoma lesions without regression phenomena. In spontaneously regressing melanoma lesions, LMP2 and LMP7 expression was significantly associated with the presence of tumour-infiltrating lymphocytes. Our results are compatible with the possibility that the expression of the immunoproteasome subunits LMP2 and LMP7 rather than their downregulation in melanoma cells is associated with the presence of a successful anti-melanoma immune response.