Cancer invasion and metastasis is the most morbid aspect of cancer and is governed by different cellular mechanisms than those driving the deregulated growth of tumors. We addressed here the question of whether a common DNA methylation signature of invasion exists in cancer cells from different origins that differentiates invasive from noninvasive cells. We identified a common DNA methylation signature consisting of hyper- and hypomethylation and determined the overlap of differences in DNA methylation with differences in mRNA expression using expression array analyses. A pathway analysis reveals that the hypomethylation signature includes some of the major pathways that were previously implicated in cancer migration and invasion such as TGF beta and ERBB2 triggered pathways. The relevance of these hypomethylation events in human tumors was validated by identification of the signature in several publicly available databases of human tumor transcriptomes. We shortlisted novel invasion promoting candidates and tested the role of four genes from the list C11orf68, G0S2, SHISA2 and TMEM156 in invasiveness using siRNA depletion. Importantly these genes are upregulated in human cancer specimens as determined by immunostaining of human normal and cancer breast, liver and prostate tissue arrays. Since these genes are activated in cancer they constitute a group of targets for specific pharmacological inhibitors of cancer invasiveness.