Client satisfaction is an important and commonly used indicator for measuring the quality of health care as it affects clinical outcomes, patient retention, and medical malpractice claims. To limit unintended pregnancies and avoid repeated abortions promoting abortion care services is crucial. In Ethiopia, problems related to abortion were neglected, and access to quality abortion care was very limited. Similarly, information related to abortion care service, particularly clients' satisfaction, and associated factors are limited in the study area that the study will be going to fill. A facility-based cross-sectional study design was employed on 255 women who came for abortion service in public health facilities of Mojo town and were included consecutively. The data was coded and entered into Epi info version 7 software and exported to SPSS version 20 for analysis. Bivariable and multivariable logistic regression models were applied to identify the associated factors. Model fitness and multicollinearity were checked by using the Hosmer-Lemeshow goodness of fit test and the variance inflation factor (VIF). Adjusted odds ratios and their 95% confidence were reported. A total of 255 study subjects were included in this study with a 100% response rate. The study depicted that 56.5% (95% CI: 51.3, 61.7 of the clients were satisfied with abortion care service. Having college and above educational level (AOR: 0.27; 95% CI: (0.14, 0.95), employee occupation (AOR: 1.86; 95% CI: (1.41, 2.93), medical abortion as a type of uterine evacuation (AOR: 3.93; 95% CI: (1.75, 8.83), and natural method of family planning users (AOR: 0.36; 95% CI: (0.08, 0.60) were factors associated with women's satisfaction. The overall satisfaction towards abortion care was considerably lower. Waiting time, cleanness of rooms, lack of laboratory service, and availability of service providers are mentioned factors for client dissatisfaction.