Effective pain management has been shown to promote earlier mobilization, adequate rest, reduced hospital stays, postoperative complications, and costs. A multidisciplinary quality improvement team worked together to develop and implement a comprehensive evidence-based program for postoperative pain management. The purpose of this study was to assess surgical patients' pain status, satisfaction, and beliefs with regard to pain management prior to (Phase 1) and following the implementation of the program (Phase II). On postoperative day two, patients rated their pain, its impact on their activity, and answered questions about pain management and their satisfaction with pain treatment. Significant differences were found between Phase I and Phase II patients. More patients in Phase II (83%) received evidence-based orders compared with patients in Phase I (35%). Patients in Phase II had lower pain scores and experienced fewer disturbances in sleep, walking, and general activities. Patients in Phase II were less likely to believe that good patients avoid talking about pain. The results suggest that addressing pain management through a variety of strategies targeted at the level of the institution, the clinician, and the patient may lead to desired changes in practice and better outcomes for patients.