Background Providing compassionate and respectful maternity services in order to bring satisfaction to service users is one of the health extension services packages in Ethiopia. Though the service utilization and its associated factors have been well documented so far, yet there is a dearth of information on client satisfaction; particularly among rural women who are mostly the target groups of health extension services within the Ethiopia. Thus, this study aimed to assess mothers' satisfaction with health extension services and the associated factors in the Gamo Goffa Zone, of Southern Ethiopia. Methods A community based cross sectional study was conducted among 478 women from February 1 st to February 28 th of 2018. A pre-tested and interviewer administered questionnaire was used to collect the data. The study participants were selected using a systematic random sampling technique by allocating a proportion to each rural kebeles. Both bivariate and multivariate logistic regression analysis were performed to identify associated factors. Odds ratio with its 95% confidence interval was used to determine the degree of association. Level of statistical significance was set at a p-value of less than 0.05. Result The overall proportion of mothers who were satisfied with health extension services was 37.4% with 95% CI (33-44%). Mothers who had good family monthly income [AOR = 4.66 (95% CI: 1.1, 20.6)], whose husbands participated in the health extension program [AOR = 4.02 (95% CI: 2.0, 8.1)], who had recent participation in planning of health extension