Background: The quality of post-abortion care services is essential to improve the health of women who experience complications from abortion. Abortion and its complication is the most common cause of maternal death in Africa, particularly in Ethiopia. Despite this fact, little attention is given to the quality of post-abortion care. This study was aimed to assess client satisfaction in the quality of post-abortion care among women in the public health facility of Gambella, Ethiopia. Methods: A facility-based crossectional study was done among 194 participants. A consecutive sampling technique was used to select the study participants. A structured, pretested, and interviewer-administered questioner was used to collecting the data. Binary and multivariable logistic regression analysis was done to identify associated factors. An adjusted odds ratio with 95% CI was used to estimate the direction and strength of the association. Variable with a p-value <0.05 was considered as statistically significant. Results: About 169 (87.1%, 95% CI: (82, 91.8)) participants were satisfied in the quality of post abortion care (PAC) services. Unwanted pregnancy [AOR=1.8, 95% CI: (1.17, 10.9)], history of abortion [2.1, 95% CI: (1.6, 13.8)], assisted by physician [AOR=3.9 95% CI: (1.6, 8.6)], treated politely and respectfully [AOR=6.3, 95% CI: (1.82, 22.2)], the provider adress all questions raised by the client [AOR=5.1, 95% CI: (1.9, 14.5)] were significantly associated factors. Conclusion: The majority of the study participants were satisfied with the quality of post-abortion care services. Enhancing patient care in the facility, strengthening awareness of family planning services, and addressing the questions of the clients in a respected manner are important measures that increase client satisfaction.