Summary Recently, an intestinal dysbiotic microbiota with enrichment in oral cavity bacteria has been described in colorectal cancer (CRC) patients. Here we characterized and investigated one of these oral pathobionts, the Gram-positive anaerobic coccus Parvimonas micra. We identified two phylotypes (A and B) exhibiting different phenotypes and adhesion capabilities. We observed a strong association of phylotype A with CRC, with its higher abundance in feces and in tumoral tissue compared with the normal homologous colonic mucosa, which was associated with a distinct methylation status of patients. By developing an in vitro hypoxic co-culture system of human primary colonic cells with anaerobic bacteria, we showed that P. micra phylotype A alters the DNA methylation profile promoters of key tumor-suppressor genes, oncogenes, and genes involved in epithelial-mesenchymal transition. In colonic mucosa of CRC patients carrying P. micra phylotype A, we found similar DNA methylations alterations, together with significant enrichment of differentially expressed genes in pathways involved in inflammation, cell adhesion, and regulation of actin cytoskeleton, providing evidence of P. micra possible role in the carcinogenic process.