The performance and quality improvement intervention implemented at Zambian Defence Forces' health facilities was associated with improvements in providers' perceptions of work environment consistent with the intervention's focus on commodities, skills acquisition, and receipt of constructive feedback.