Promoter hypermethylation within CpG islands plays an important role in the silencing of numerous genes involved in tumor growth including tumor suppressor genes and genes encoding proteins involved in the execution of apoptosis. Here we show that CpG islands are also found within the promoter regions of both human and mouse TNFR1 (TNFRSF1) genes. Selective inhibition of methyltransferases with 5-aza-2'-deoxycytidine increases the expression of TNFR1 in human (WM35) and murine (B16F10) melanoma cells and sensitizes them to TNF-induced apoptosis both in vitro and in vivo. Treatment of mice with the combination of 5-aza-2'-deoxycytidine and recombinant TNF leads to potentiated antitumor effects. Importantly the antitumor efficacy of the combination treatment is shown when both drugs are used in doses that do not exert any antitumor effects when used alone. Altogether our studies show that the combination treatment with 5-aza-2'-deoxycytidine and TNF might be effective in the treatment of melanoma.