The immunohistochemical expression of cell cycle proteins p16, cyclin D1, and pRb was assessed in 112 benign and malignant melanocytic tumors and correlated with tumor progression, prognosis, and outcome. Comparing benign and malignant tumors, there were significant differences in the median score for all 3 proteins, with decreased p16 (P = .000001), increased cyclin D1 (P = .01), and increased pRb in melanomas (P = .01). There was a progressive loss of expression of p16 with progression from benign naevi to primary melanomas and to metastases. p16 was significantly decreased in primary tumors from melanoma patients who developed recurrent disease (P = .0000013). Cyclin D1 and pRb showed a progressive increase in expression from benign to malignant tumors but with relative decreases in the more advanced tumors (thick primaries and metastatic melanomas). Alterations in cell cycle proteins involved in G1/S transition are implicated in melanocytic tumor progression and have a potential role in diagnosis and prognostication.