The phenotypic changes in human melanoma cells during the course of tumor progression were studied with monoclonal antibodies (MAbs) against the melanoma-associated antigens (MAA) M.2.2.4, H.2.8.10, K.1.2, A.1.43, and A.10.33, and HLA-(A,B,C and D). Cryostat sections of 172 primary melanomas of the skin, 157 melanoma metastases and 56 nevi were investigated with an indirect immunoperoxidase method. Phenotypic heterogeneity was observed within lesions at all stages, and also within different tumors of the same patients. Despite this heterogeneity, principles of antigen expression were found. From the reaction pattern of MAbs, the following classifications of antigens were derived: "constitutive" markers of nevomelanocytic cells (M.2.2.4 and H.2.8.10) were found expressed over a wide range of local and systemic tumors. One MAA, K.1.2 (Suter et al., 1985), that declines with progression of melanoma, was classified as an "early" antigen, whereas MAA that appear in primary melanoma in proportion to invasiveness, and which are expressed in metastases of lymph nodes and visceral organs (A.1.43, and A.10.33), were classified as "late" markers of tumor progression. HLA-antigens were classified as "intermediate" markers, HLA-A,B,C, as an "early-intermediate", and HLA-DR as a "late-intermediate" marker. The occurrence of class II HLA, A.1.43-, and A.10.33-positive tumor cells in primary melanoma indicates a high metastatic potential of tumors, independent of tumor thickness. The data show that local and systemic progression of melanoma is associated with qualitative changes in tumor cells which can be recognized by MAbs.