Melanoma exhibits variable resistance to the alkylating agent temozolomide (TMZ). We evaluated the potential of adenovirus expressing forkhead human transcription factor like 1 triple mutant (Ad-FKHRL1/TM) to sensitize melanoma cells to TMZ. Four melanoma cell lines were treated with Ad-FKHRL1/TM and TMZ, alone or in combination. Apoptosis was assessed by activation and inhibition of caspase pathway, nuclei fragmentation, and annexin V staining. The potential therapeutic efficacy of Ad-FKHRL1/TM with TMZ was also assessed in a mouse melanoma xenograft model. Combination therapy of Ad-FKHRL1/TM and TMZ resulted in greater cell killing (<20% cell viability) compared with single therapy and controls (p<0.05). Combination indices of Ad-FKHRL1/TM and TMZ therapy indicated significant (p<0.05) synergistic killing effect. Greater apoptosis induction was found in cells treated with Ad-FKHRL1/TM and TMZ than with Ad-FKHRL1/TM or TMZ-treated cells alone. Treatment with TMZ enhanced adenovirus transgene expression in a cell type-dependent manner. In an in vivo model, combination therapy of Ad-FKHRL1/TM with TMZ results in greater tumor growth reduction in comparison with single treatments. We suggest that Ad-FKHRL1/TM is a promising vector to sensitize melanoma cells to TMZ, and that a combination of both approaches would be effective in the clinical setting.