The quality of oral health care might be evaluated based on Donabedian's structure-process-outcome model. This study assessed the association between the oral health public services structure and work process of oral health teams (OHT) and performance indicators (access and problem-solving capacity) in Brazil. Secondary data from a national program obtained through interviews and by observation in 2013/2014 were analyzed. The performance indicators were Coverage of First Scheduled Dental Appointment (FDA) (< or � the mean) and Ratio between Completed Treatments and First Scheduled Dental Appointments (CT/FDA) (< 1 or � 1). The structure was assessed by the sum of available instruments, equipment, and supplies. Latent class analyses were used to identify similar groups (consolidated, developing, and incipient) of OHT according to the work process (planning of actions, health promotion and intersectoral actions, and integral health care). Each OHT was also described regarding the number of the health team in which the OHT operates, whether the primary care unit receives students/teaches, frequency of care provided outside of OHT coverage, and participation in telehealth. Multiple logistic regression models were adjusted for each performance indicator. A total of 16189 (99,8%) and 16192 (99,9%) OHTs located in 4344 (78,0%) municipalities had complete data on the work process and structure. 91.92% of OHTs presenting CT/FDA � 1 and 37.05% presenting FDA � the mean. Consolidated planning of actions and better structural conditions were associated with better performance. A higher frequency of CT/FDA � 1 was observed among OHTs with consolidated integral health care and those that performed telehealth. OHTs that served individuals outside of OHT coverage daily and that worked with two to nine Health Teams presented a higher frequency of FDA � the mean. OHTs with better structural and work process conditions had better performance.