The aims of this study were to assess the prevalence of periodontal conditions in the Uruguayan adult and elderly population and its association with socioeconomic and behavioral characteristics. Data from adults (35-44, n = 358) and elderly (65-74, n = 411) who participated in the first National Oral Health Survey, Uruguay, 2011, were used. The survey included a household questionnaire addressing socioeconomic characteristics, and tobacco use. Bleeding on probing (BOP), periodontal pockets (CPI) and clinical attachment loss (CAL) were measured by clinical examination. A multivariable analysis was carried out. Considering both age groups, the prevalence of mild/severe periodontal disease was 21.8% and 9.12% for severe periodontal disease. Adjusted analyses revealed an association between high education and all outcomes. Attendance at dental services was negatively associated with BOP and mild to severe periodontitis. Periodontal outcomes were higher in disadvantaged socioeconomic groups. Tobacco consumption has a strong association with periodontal disease in the elderly.