The associations of mental stress with decayed teeth in children and periodontitis in old-aged adults have been described. However, the associations for young adults were not clear. This study aimed to examine the associations of decayed teeth and localized periodontitis with mental stress in young adults. This study included 334 military recruiters, aged 19–45 years in Taiwan. Mental stress was assessed by the brief symptom rating scale-5 (BSRS-5), including five domains: anxiety, depression, hostility, interpersonal sensitivity and insomnia (maximum score of 20). Those with symptomatic mental stress were defined as having BSRS-5 > 5 (n = 34). Multiple linear and logistic regression models were used to determine the associations of decayed tooth numbers and periodontitis with BSRS-5, with adjustments for age, sex, education level, physical activity, body weight category and smoking status. The BSRS-5 was positively correlated with decayed tooth numbers [β: 0.26 (95% confidence interval: 0.01–0.52)]. Those who had more than two decayed teeth [odds ratio: 3.59 (1.52–8.46)] had a higher risk of symptomatic mental stress. In contrast, the correlation between BSRS-5 and localized severer periodontitis was null. Our study recommended that decayed teeth instead of localized periodontitis, was a risk factor for mental stress in young adults.