Standard partial-mouth estimators of chronic periodontitis that define an individual’s disease status solely in terms of selected sites underestimate prevalence. This study proposes an improved prevalence estimator based on randomly sampled sites and evaluates its accuracy in a well characterized population cohort