We have analyzed the expression of the CDKN1A (p21(CIP1)), CDKN1B (p27(Kip1)), TP53, RB1 and MDM2 proteins and tumor cell proliferation by immunohistochemical staining in 59 cases of metastatic melanoma. The genomic status of the CDKN2A (INK4-ARF, p16/p14(ARF)), CDKN2B (p15) and CDKN2C (p18) genes was determined by PCR-SSCP (single-strand conformation polymorphism) in 46 of these cases. These results were correlated with various clinico-pathological parameters, including the outcome of combined chemoimmunotherapy. We found positive correlations between the expression of CDKN1A and MDM2 (r = 0.5063, P = 0.001), between the expression of CDKN1B and RB1 (r = 0.5026, P = 0.001), and between RB1 expression and tumor cell proliferation (0.5564, P<0.001). Two mutations in the CDKN2A (p16) gene were detected, including a novel base change AAC-->ATC (Asn to Ile) at codon 71, that also changes the codon 85 of the alternative reading frame gene p14(ARF) from CAA to CAT (Gln to His). Homozygous deletion at exon 2 of the CDKN2A (INK4-ARF) gene was detected in six cases. In seven cases, the 540C-->G polymorphism in the 3'UTR of the CDKN2A (p16) gene was found in linkage disequilibrium with the 74C-->A polymorphism in intron 1 of the CDKN2B gene (P < 0.0001). These cases had significantly lower expression of the TP53 protein (P = 0.0032). Both 540C-->G and 580C-->T polymorphisms in the 3'UTR of the CDKN2A (p16) gene were associated with significantly shorter progression time from primary to metastatic disease (P = 0.0071). We conclude, that although none of the analyzed cell cycle regulators could be singled out as a major prognostic factor, G(1)/S checkpoint abnormalities remain one of the most significant factors in the development of malignant melanoma.