Little is known regarding the long-term adverse effects of a sialoadenectomy. The purpose of this study was to estimate the risk of coronary heart disease (CHD) among patients receiving a sialoadenectomy procedure by utilizing a cohort study based on a population-based database in Taiwan. This study retrieved data of the study sample from the Longitudinal Health Insurance Database 2005. This retrospective cohort study included 608 patients who underwent a sialoadenectomy and 1824 propensity score-matched comparison patients. We individually tracked each sampled patient for a 3-year period from their index date to discriminate those who subsequently received a diagnosis of CHD during the follow-up period. We found that respective incidence rates of CHD during the 3-year follow-up period were 3.87 (95% confidence interval (CI): 3.01–4.91) and 1.79 (95% CI: 1.45–2.18) per 100 person-years for patients who did and those who did not undergo a sialoadenectomy. The stratified Cox proportional analysis revealed that the hazard ratio of CHD during the 3-year follow-up period was 2.43 (95% CI: 1.77–3.33) than comparison patients. This study demonstrates an association between sialoadenectomy and CHD.