The aim of the present study was to identify the long-term major adverse cardiovascular events (MACE) in treated periodontitis patients in Taiwan. From the National Health Insurance Research Database (2001-2010), adult patients (≥ 18 years) with treated periodontitis were identified. Comparison was made between patients with mild form and severe form of treated periodontitis after propensity score matching. The primary end point was the incidence of MACE. A total of 32,504 adult patients with treated periodontitis were identified between 2001 and 2010. After propensity score matching, 27,146 patients were preserved for comparison, including 13,573 patients with mild form and 13,573 patients with severe form of treated periodontitis. During follow-up, 728 individuals in mild treated periodontitis group and 1,206 individuals in severe treated periodontitis group had at least 1 MACE event. After adjustment for gender, hyperlipidemia, hypertension and diabetes mellitus, severe treated periodontitis was associated with a mildly but significantly increased risk of MACE among older patients > 60 years of age (incidence rate ratio, 1.26; 95% confidence interval, 1.08-1.46). No association was found among younger patients ≤ 60 years of age. Severe form of treated periodontitis was associated with an increased risk of MACE among older Taiwanese patients, but not among younger Taiwanese patients. We should put more efforts on the improvement of periodontal health to prevent further MACE.