Two monoclonal antibodies (MoAbs), PAL-M1 and PAL-M2, are described that were selected to discriminate between melanomas and nevocellular nevi (NN) in frozen sections. MoAb PAL-M1 reacted with all 15 melanoma metastases (MM), with 14 of 19 primary cutaneous melanomas (PCM), 9 of 35 dysplastic nevi (DN), and 2 of 26 NN. The 2 NN stained were removed from patients with the dysplastic nevus syndrome. MoAb PAL-M2 reacted with 9 of 15 MM, 5 of 19 PCM, 3 of 35 DN, and did not react with 26 NN after usual staining conditions. The proportion of melanocytic cells stained was low in DN and much higher in PCM and especially in MM. Staining in DN was restricted to intraepidermal or subepidermal nests of atypical melanocytes. In PCM, staining with PAL-M2 was observed only in tumors with a Breslow thickness of 0.76 mm or higher. PAL-M1 and PAL-M2 may be immunohistochemical markers for tumor progression in melanocytic proliferations.