To determine whether variation in the level of expression of p16 and p21WAF1 (p21) is associated with critical stages in cutaneous melanoma development or progression, the expression of these antigens was analyzed by immunohistochemistry in 110 benign and malignant melanocytic lesions. Differential expression of p16 protein has been reported in cutaneous melanocytic lesions, with loss of expression associated with the invasive stage of tumor development. Expression of p16 was seen in 31 of 35 benign melanocytic tumors (89%), 11 of 12 in situ melanomas (92%), 19 of 38 invasive primary melanomas (50%), and 16 of 25 metastatic melanomas (64%). There was a significant difference in the expression level of p16 observed in in situ versus invasive primary melanomas (p = 0.006), which is consistent with loss of normal p16 activity occurring in association with malignant tumor invasion. Overall, p21 levels were found to be low or undetectable in the majority of benign lesions, with greater p21 expression seen in malignant tumors. p21 was expressed in 28% of nevi, 60% of in situ melanomas, 61% of invasive melanomas, and 48% of metastatic melanomas. Among primary invasive tumors, the frequency of p21 expression increased with level of invasion (p < 0.01) and with increasing thickness (p < 0.01). However, differences in p21 expression were not clearly related to a particular stage of melanoma development.