To gain insight into the role and association of cell cycle and apoptosis regulatory proteins and telomerase activity in the course of progression of melanocitic lesions we have examined immunohistochemicaly, expression and the distribution of p53, bcl-2, Ki-67 and telomerase in 25 samples of common and dysplastic nevi, and 45 samples of primary invasive melanomas. Protein p53 expression was significantly increased in dysplastic as compared with common nevi and melanomas (p < 0.001). Bcl-2 protein expression was significantly increased in melanomas as compared with common aquired and dysplastic nevi (p = 0.001). Nevi and melanomas exhibited clear-cut differences in terms of Ki-67 expression. Telomerase expression was significantly increased in melanomas as compared with common acquired (p = 0.014) and dysplastic nevi (p < 0.001). Enhanced telomerase activity in association with increased bcl-2 expression in the course of melanoma progression could contribute to development and progression of melanoma.