This quality improvement project implemented and evaluated an evidence-based practice (EBP) program at two Army outpatient health care facilities. The EBP program consisted of five implementation strategies that aimed to inculcate EBP into organizational culture as well as nursing practice and culture. A conceptual model of the "Diffusion of Innovations" theory was adapted to explain the application of the program. The Institutional Review Boards at Walter Reed National Military Medical Center and Duke University School of Medicine reviewed and exempted this quality improvement project. A pretest-posttest design was used with four instruments at each facility. The EBP program was successful in enhancing organizational culture and readiness for EBP (p < 0.01) and nursing staff's belief about the value of EBP and their ability to implement it (p < 0.05). Another indicator that the EBP program achieved its goals was the significant difference (p = 0.002) in the movement of the outpatient health care facilities toward an EBP culture. These results suggest that this EBP program may be an effective method for empowering outpatient nursing staff with the knowledge and tools necessary to use evidence-based nursing practice.