Introduction Patient satisfaction is one of the important indicators of quality care. Objective To examine patient ratings of pain management satisfaction before and after introducing a nurse-led management program. Methods A quasi-experimental design with three cross-sectional surveys between October 1, 2016 and June 15, 2017. A total of 845 patients admitted to the four inpatient departments (medicine, surgery, maternity, and gynecology) of Jimma University Medical Centre were invited to participate in the study. A questionnaire adapted from the American Pain Society Patient Outcome Questionnaire, Pain Treatment Satisfaction Scale, and related literature was used for the survey. Data were analyzed using the chi-square test (categorical variables), t-tests for continuous variables, and robust regression to determine the effect of nurse-led management program on patient satisfaction. For all tests, p-values <.05 were considered statistically significant. Results Of the 845 patients invited, 782 (92.5%) participated in the surveys—Survey 1: N = 256; Survey 2: N = 259; Survey 3: N = 267. The proportion of patients who perceived that staff responded within 30 min increased from 67.8% in Survey 1 to 71.1% in Survey 2 and 74.2% in Survey 3. On a scale of 1 to 5 (1 = strongly dissatisfied and 5 = strongly satisfied), the overall mean patient satisfaction with pain management was 3.61 (SD 0.80) in Survey 1, 3.81 (SD 0.86) in Survey 2, and 4.10 (SD 0.64) in Survey 3. Moreover, the patients scored significantly higher on all satisfaction items in Survey 2 (B ranged between 0.12 and 0.41) and Survey 3 (B ranged between 0.24 and 0.74) compared to Survey 1. Conclusion The patients’ ratings of their satisfaction and staff nurse responsiveness following the nurse-led pain management program have increased compared to the levels before the intervention. However, further studies, including those with a control group, are warranted to confirm the results.