Global hypomethylation has long been recognized as a feature of the malignant epithelial component in human carcinomas. Here we show evidence for this same type of epigenetic alteration in cancer-associated stromal myofibroblasts. We used methylation-sensitive SNP array analysis (MSNP) to profile DNA methylation in early-passage cultures of stromal myofibroblasts isolated from human gastric cancers. The MSNP data indicated widespread hypomethylation in these cells, with rare focal gains of methylation, conclusions that were independently validated by bisulfite sequencing and by a methylation-sensitive cytosine incorporation assay. Immunohistochemistry with anti-5-methylcytosine (anti-5-methyl-C) in a series of gastrectomy specimens showed frequent loss of methylation in nuclei of both the malignant epithelial cells and alpha-smooth muscle actin (ASMA)-positive stromal myofibroblasts of both intestinal-type and diffuse carcinomas. We confirmed this phenomenon and established its onset at the stage of noninvasive dysplastic lesions by immunohistochemistry for anti-5-methyl-C in a transgenic mouse model of multistage gastric carcinogenesis. These findings indicate similar general classes of epigenetic alterations in carcinoma cells and their accompanying reactive stromal cells and add to accumulating evidence for biological differences between normal and cancer-associated myofibroblasts.