Tumorigenesis as well as the molecular orchestration of cancer progression are very complex mechanisms that comprise numerous elements of influence and regulation. Today, many of the major concepts are well described and a basic understanding of a tumor's fine-tuning is given. Throughout the last decade epigenetics has been featured in cancer research and it is now clear that the underlying mechanisms, especially DNA and histone modifications, are important regulators of carcinogenesis and tumor progression. Another key regulator, which is well known but has been neglected in scientific approaches as well as molecular diagnostics and, consequently, treatment conceptualization for a long time, is the subtle influence patient gender has on molecular processes. Naturally, this is greatly based on hormonal differences, but from an epigenetic point of view, the diverse susceptibility to stress and environmental influences is of prime interest. In this review we present the current view on which and how epigenetic modifications, emphasizing DNA methylation, regulate various tumor diseases. It is our aim to elucidate gender and epigenetics and their interconnectedness, which will contribute to understanding of the prospect molecular orchestration of cancer in individual tumors.