Epigenome-wide analyses in blood identified one CpG-site (cg21245277 in ZNF804A) associated with gingival bleeding (FDR = 0.03, nominal p value = 7.17e−8) and 58 sites associated with tooth mobility (FDR < 0.05) with the top signals in IQCE and XKR6. Epigenetic variation at 28 candidate regions (247 CpG-sites) for chronic periodontitis showed an enrichment for association with periodontal traits, and signals in eight genes (VDR, IL6ST, TMCO6, IL1RN, CD44, IL1B, WHAMM, and CXCL1) were significant in both traits. This evidence concerns the gene WHAMM and Gingival bleeding.