The genetic basis of melanoma susceptibility among Greek patients is uncharacterized. From 107 consecutive cutaneous melanoma patients, we analyzed the CDKN2A and CDK4 loci among 18 early-onset (< or =40 years) and two multiplex melanoma cases. Overall, we found three CDKN2A mutations (3/20; 15%), including one novel nonsense mutation (Trp110Stop) and two Arg24Pro missense alterations. There were no mutations in ARF or CDK4. CDKN2A mutations are not uncommon among Greek melanoma patients considering that none of the mutation carriers reported a family history of melanoma.