Cyclins, cyclin-dependent kinases, as well as proteins cooperating with them are responsible for cell cycle regulation which is crucial for normal development, injury repair, and tumorigenesis. D-type cyclins regulate G1 cell cycle progression by enhancing the activities of cyclin-dependent kinases, and their expression is frequently altered in tumors. Disturbances in cyclin expression were also reported in melanocytic skin lesions. The objective of the study was to evaluate the expression of cyclins D1 and D3 in common, dysplastic, and malignant melanocytic skin lesions. Forty-eight melanocytic skin lesions including common nevi (10), dysplastic nevi (24), and melanomas (14) were diagnosed by dermoscopy and excised. Expression of cyclin D1 and D3 was detected by immunohistochemistry and quantified as percentage of immunostained cell nuclei in each sample. In normal skin, expression of cyclins D1 and D3 was not detected. The mean percentage of cyclin D1-positive nuclei was 7.75% for melanoma samples, 5% for dysplastic nevi samples, and 0.34% for common nevi samples. For cyclin D3, the respective values were 17.8, 6.4, and 1.8%. Statistically significant differences in cyclin D1 expression were observed between melanomas and common nevi as well as between dysplastic and common nevi (p = 0.0001), but not between melanomas and dysplastic nevi. Cyclin D3 expression revealed significant differences between all investigated lesion types (p = 0.0000). The mean cyclin D1 and D3 scores of melanomas with Breslow thickness <1 mm and >1 mm were not significantly different. G1/S abnormalities are crucial for the progression of malignant melanoma, and enhanced cyclin D1 and D3 expression leading to increased melanocyte proliferation is observed in both melanoma and dysplastic nevi. In histopathologically ambiguous cases, lower cyclin D3 expression in dysplastic nevi can be a diagnostic marker for that lesion type.