Cyclins play a fundamental role in the cell cycle. Recent studies have focused on their role in the development of various malignancies. The objective of this study was to evaluate and compare the expression of cyclins A and E in common nevi, dysplastic nevi and malignant melanomas, and to investigate the relationship between cyclin expression and some pathological parameters such as tumor thickness, ulceration, regression, and mitotic rate, as well as several clinical and phenotypic parameters such as skin phototype, hair and eye color, number of nevi, personal or family melanoma history, and personal history of nonmelanoma skin cancer (NMSC). A total of 102 melanocytic skin lesions, including 30 common nevi, 38 dysplastic nevi and 34 melanomas, were examined. Expression of cyclins was detected by immunohistochemistry and quantified as a percentage of immunostained cell nuclei in each sample. Significant differences in expression of both cyclins were found between all lesion types: the median percentage of cyclin A-positive nuclei was 8.2% in melanomas, 3.4% in dysplastic nevi, and 0.95% in common nevi (p < 0.001). The corresponding percentages for cyclin E were 9.5%, 4.25% and 1.44% (p < 0.001). Expression of both cyclins was significantly higher among patients with a personal history of NMSC. Cyclin A was also significantly overexpressed in patients with a high total nevus count (TNC) compared to moderate and low TNC. Expression of cyclins did not significantly correlate with the other clinicopathologic features investigated. These findings indicate the possible involvement of cyclins A and E in the pathogenesis of malignant melanoma. Our results also show a potential diagnostic significance of these cyclins as markers allowing discrimination between dysplastic nevi and melanoma.