The efficacy of temozolomide in melanoma treatment is low (response rate <20%) and may depend on the activity of O-methylguanine DNA methyltransferase (MGMT) and mismatch repair. We identified melanoma cell lines with different sensitivities to single versus prolonged clinical dosing regimens of temozolomide treatment and assessed a variety of potential resistance mechanisms using this model. We measured mRNA expression and promoter methylation of MGMT and essential mismatch repair genes (MLH1, MSH2). Cell cycle distribution, apoptosis/necrosis induction, O-methylguanine-adduct formation, and ABCB1 gene expression were assessed. We found that three cell lines, MelA, MelB, and MelC, were more sensitive to a single dose regimen than to a prolonged regimen, which would be expected to exhibit higher cytotoxicity. KAII and LIBR cell sensitivity was higher with regard to the prolonged treatment regimen, as expected. Only MelC expressed MGMT. Gene expression correlated well with promoter methylation. Temozolomide exposure did not alter mRNA expression. Different sensitivities to temozolomide were caused neither by delayed apoptosis induction due to early cell cycle arrest nor by O-methylguanine-adduct formation or efflux transporter expression. MelC was the most resistant cell line with rapid elimination of O-methylguanine adducts. This was in good agreement with its MGMT expression. The sensitive cell lines KAII and LIBR accumulated O-methylguanine adducts after a second treatment cycle with temozolomide in contrast with the other three cell lines. We conclude that MGMT expression and DNA adduct accumulation are relevant factors in temozolomide chemosensitivity. Considering individualized temozolomide treatment regimens either by quantification of DNA adducts or by chemosensitivity testing seems worthwhile clinically.