We used National Performance Evaluation Survey data to estimate the prevalence and associated factors of edentulism among noninstitutionalized adults aged 35 years and older in Mexico. Statistically, the variables positively associated with edentulism were older age (odds ratio [OR]=1.08) and female gender (OR=1.79). Nonsmoking status (OR=0.70) and having a higher wealth index score (OR=0.72) were negatively associated. This information constitutes the first large-scale evaluation in Mexico for one of the World Health Organization's priority oral health problems.