The aim of this study was to evaluate the factors associated with toothache in the adult population of Minas Gerais, Brazil. Individual data from a population sample (age 35 to 44 years) were collected from a secondary database of the SB Minas survey. Sampling was carried out by clusters and with multiple drawing stages. The eligibility criteria were to reside in areas chosen for the research, be within the age group, and accept to participate in the research. The individual variables assessed by a questionnaire and dental exams were sex, income, race/skin color, root caries, periodontal condition, need for dental treatment, and last dental appointment. The contextual variables, assessed by municipal indexes, were Human Development Index (HDI), illiteracy, unemployment, half minimum wage, quarter minimum wage, oral health team coverage, access to individual health care, and supervised tooth brushing average. The dependent variable was toothache in the past six months. A descriptive analysis was made using the Statistical Package for the Social Sciences and Hierarchical Linear and Nonlinear Modeling Software was used to perform the multilevel analyses for individual and contextual levels. An association was found between toothache and low income (OR = 2.00; 95%CI = 1.32-3.13), dental caries (OR = 1.86; 95%CI = 1.22-2.86), periodontal condition, and living on a quarter of the minimum wage or less (OR = 1.03; 95%CI = 1.00-1.08). Clinical and social factors were associated with toothache, reinforcing the need to improve public polices in oral health focused on the adult population.