Recent results from basic and translational research on tumor genesis and progression establish the basis for future therapeutic approaches. Targeted therapeutics are tailored toward the molecular abnormalities that cause tumor progression and could potentially provide an effective, non-toxic therapeutic approach in a broad range of cancers including melanoma. Cancer is as much a (cyto)genetic disease as it is an epigenetic disease. Indeed, the fate of the cell depends on a delicate balance between expression and repression of genes. The notion that drastic changes in DNA methylation and histone modifications are present in a variety of human tumors has prompted the development and characterization of epigenetic drugs. Inhibitors of histone deacetylases and methyltransferases as well as of the proteasome are covered in this review.