To determine the prevalence of edentulism in adults aged 18 years and older in Mexico and to describe its distribution in 20 of the 32 States in Mexico, highlighting the experience in the WHO age groups. A secondary analysis of the National Performance Evaluation Survey 2002-2003 (representative at the state level and part of the Word Health Survey) was undertaken. The sample design was probabilistic, stratified and through conglomerates. Data on dental conditions were available only for 20 of the 32 states of Mexico, leading to a total of 24 159 households (N = 54 638 654). The percentage of edentulism was determined as the proportion of subjects that self-reported complete loss of teeth. Data were analyzed using the SVY module for complex surveys in STATA 8.2. The mean age was 41.3 +/- 17.0 years (range 18-99). An estimated 6.3% (N = 3 437 816) of the population > or =18 years was edentulous. Lowest prevalences were observed in the states of Tlaxcala, Puebla and the Estado de Mexico with 3.4%, 3.8% and 4.5%, respectively. Highest prevalences were observed in San Luis Potosí, Colima, and Michoacán with 10.3%, 10.2% and 10.1%, respectively. Following the WHO age groups, the prevalence ranged from 2.4% in the 35-44 group through 25.5% in the 65-74 group. No obvious association between socio-economic and socio-demographic indicators at the state level and prevalence of edentulism was found. The prevalence of complete tooth loss observed in the present study varied greatly across states, although no straightforward association was found with socio-economic and socio-demographic indicators at the state level. This study could serve as a baseline to enable future evaluations of the oral status of Mexican adults and elders, following WHO age groups.