Poor oral health has been linked to coronary heart disease (CHD). Clustering clinical oral conditions routinely recorded in adults may identify their CHD risk profile. Participants from the Paris Prospective Study 3 received, between 2008 and 2012, a baseline routine full-mouth clinical examination and an extensive physical examination and were thereafter followed up every 2 y until September 2020. Three axes defined oral health conditions: 1) healthy, missing, filled, and decayed teeth; 2) masticatory capacity denoted by functional masticatory units; and 3) gingival inflammation and dental plaque. Hierarchical cluster analysis was performed with multivariate Cox proportional hazards regression models and adjusted for age, sex, smoking, body mass index, education, deprivation (EPICES score; Evaluation of Deprivation and Inequalities in Health Examination Centres), hypertension, type 2 diabetes, LDL and HDL serum cholesterol (low- and high-density lipoprotein), triglycerides, lipid-lowering medications, NT-proBNP and IL-6 serum level. A sample of 5,294 participants (age, 50 to 75 y; 37.10% women) were included in the study. Cluster analysis identified 3,688 (69.66%) participants with optimal oral health and preserved masticatory capacity (cluster 1), 1,356 (25.61%) with moderate oral health and moderately impaired masticatory capacity (cluster 2), and 250 (4.72%) with poor oral health and severely impaired masticatory capacity (cluster 3). After a median follow-up of 8.32 y (interquartile range, 8.00 to 10.05), 128 nonfatal incident CHD events occurred. As compared with cluster 1, the risk of CHD progressively increased from cluster 2 (hazard ratio, 1.45; 95% CI, 0.98 to 2.15) to cluster 3 (hazard ratio, 2.47; 95% CI, 1.34 to 4.57; P < 0.05 for trend). To conclude, middle-aged individuals with poor oral health and severely impaired masticatory capacity have more than twice the risk of incident CHD than those with optimal oral health and preserved masticatory capacity (ClinicalTrials.gov NCT00741728).