This study presents evidence for physicians and dentists that higher tooth loss was significantly associated with increased risk of all-cause, CVD-related and diabetes mellitus mortality in a dose-response manner among adults with diabetes mellitus. Therefore, assessment of survival in individuals with diabetes mellitus could pay attention to the tooth loss.