Periodontitis is a common oral disease that is characterized by infection and inflammation of the tooth supporting tissues. While its incidence is highly associated with outgrowth of the pathogenic microbiome, some patients show signs of predisposition and quickly fall into recurrence after treatment. Recent research using genetic associations of candidates as well as genome-wide analysis highlights that variations in genes related to the inflammatory response are associated with an increased risk of periodontitis. Intriguingly, some of the genes are regulated by epigenetic modifications, supposedly established and reprogrammed in response to environmental stimuli. In addition, the treatment with epigenetic drugs improves treatment of periodontitis in a mouse model. In this review, we highlight some of the recent progress identifying genetic factors associated with periodontitis and point to promising approaches in epigenetic research that may contribute to the understanding of molecular mechanisms involving different responses in individuals and the early detection of predispositions that may guide in future oral treatment and disease prevention.