Epigenetics describes the development and maintenance of stable heritable gene expression patterns, which allow cells to show different phenotypes despite of a commonly shared genetic code. The increasing knowledge in this field during the last decades reveals its importance for many physiological processes like differentiation, embryogenesis and parental imprinting, but also for some diseases such as cancer. Recent data have shown that the complexity of carcinogenesis can no longer be explained solely on the basis of genetic changes, but epigenomic alterations such as changes of the DNA methylation pattern and/or post-translational histone modifications and changes of microRNA expression need to be equally considered. Such epigenetic alterations may cause permanent changes in gene expression patterns and may therefore essentially contribute to some of the known phenotypic characteristics of cancer cells like the loss of growth control, altered intercellular communication and enhanced motility. The two latter may essentially be associated with the downregulation of cellular adhesion molecules, which may therefore be relevant in the context of cancer invasiveness and prognosis. The targeted modification of the epigenome may therefore open new horizons within the increasingly important field of epigenetic therapeutics-particularly in view of the regulation of cellular adhesion with particular attention to tumor cell invasion and metastasis.