Various factors affect tooth loss in older age including cigarette smoking; however, evidence regarding the association between smoking and tooth loss during young adulthood is limited. The present study examined the association between cigarette smoking and tooth loss experience among adults aged 20-39 years using linked data from two national databases in Japan.