Purpose: To investigate the relationship between dementia and complete tooth loss on both sides or one side using large demographic data. Materials and methods: A retrospective cohort study was designed using the National Health Insurance Service-Elderly Cohort Database (NHIS-ECD) which was established for people over the age of 60. The experimental group was the complete edentulous cohort, which had a history of treatment for national health insurance covered complete denture on both sides or one side from July 1, 2012 to December 31, 2013. And the control group was the dentulous cohort, which had a history of conservative dental treatment for the same period. All subjects had no history of diagnosis or treatment of dementia during this time. These cohorts were matched 1:1 by age, gender, and place of residence according to the propensity score matching method. Then the incidence of dementia was compared between these cohorts. Results: Compared with those groups, the incidence of dementia was significantly higher in the experimental group (12.13%) than in the control group (9.74%) (P<.05). No clear association between other factors has been identified. Conclusion The analysis of large-scale demographic data shows that the incidence of dementia is high in complete edentulous patients on both sides or one side.