This article reviews progress in epigenetic therapies that hope to improve the treatment of cancer. Tumors show widespread, aberrant epigenetic changes, leading to changes in the expression of genes involved in all the hallmarks of cancer. These epigenetic changes can potentially be reversed using small-molecule inhibitors of enzymes involved in maintenance of the epigenetic state. DNA-demethylating agents and histone deacetylase inhibitors have shown anti-tumor activity against certain hematological malignancies; however, their activity in solid tumors remains more uncertain. Major challenges remain in delivery of epigenetic therapy, maintenance of a pharmacodynamic response and achievement of a therapeutic index. We believe histone lysine methyl transferases are a highly promising epigenetic target, which has yet to be clinically exploited. Crystallographic studies on histone lysine methyl transferases provide insights into their mechanism and specificity crucial for the design and development of small-molecule inhibitors.