Background: Quality of care depends on system, facility, provider, and client-level factors. We aimed at examining structural and process quality of services for sick children and its association with client satisfaction at health facilities in Ethiopia. Methods: Data from the Ethiopia Service Provision Assessment Plus (SPA+) survey 2014 were used. Measures of quality were assessed based on the Donabedian framework: structure, process, and outcome. A total of 1908 mothers or caretakers were interviewed and their child consultations were observed. Principal component analysis was used to construct quality of care indices including a structural composite score, a process composite score, and a client satisfaction score. Multilevel mixed linear regression was used to analyze the association between structural and process factors with client satisfaction. Result: Among children diagnosed with suspected pneumonia, respiratory rate was counted in 56% and temperature was checked in 77% of the cases. A majority of children (92%) diagnosed with fever had their temperature taken. Only 3% of children with fever were either referred or admitted, and 60% received antibiotics. Among children diagnosed with malaria, 51% were assessed for all three Integrated Management of Childhood Illnesses (IMCI) main symptoms, and 4% were assessed for all three general danger signs. Providers assessed dehydration in 54% of children with diarrhea with dehydration, 17% of these children were admitted or referred to another facility, and Oral Rehydration Solution was prescribed for 67% while none received intravenous fluids. The number of basic amenities in the facility was negatively associated with the clients' satisfaction. Private facilities, when the providers had got training for care of sick children in the past 2 years, had higher client satisfaction. There was no statistical association between structure, process composite indicators and client satisfaction. Conclusion: The assessment of sick children was of low quality, with many missing procedures when comparing with IMCI guidelines. In spite of this, most clients were satisfied with the services they received. Structural and process composite indicators were not associated with client's satisfaction. These findings highlight the need to assess other dimensions of quality of care besides structure and process that may influence client satisfaction.