Preventing healthcare-associated infections (HAIs) is one of the main issues of the six patient safety goals. Healthcare-associated infections have negative impacts, including increased length of stay, morbidity, mortality, and increased health care costs. The study aimed to examine head nurses’ strategy in nursing quality improvement to reduce the healthcare-associated infection in public hospitals Aceh, Indonesia. A descriptive study and a cross-sectional study were conducted in 11 Aceh hospitals. A proportionally stratified random sampling technique recruited 117 head nurses and collected data through questionnaires and descriptive analyses. The result shows that the overall score of head nurses’ strategy to reduce healthcare-associated infection was high (59,0%, M = 72,41, SD = 12.32). Nursing Quality improvement strategy of each step, including Plan (70,0%) and Do (55,6%), was high level, whereas Check (55,6%) and Act (49,6%) was moderate level. These findings indicated that head nurses’ strategy in nursing quality improvement to reduce the healthcare-associated infection might increased morbidity, long-term disability, healthcare costs, hospital stay, and increased antimicrobial resistance. Consequently, head nurses’ strategy in nursing quality improvement using the PDCA method was a quality improvement approach to secure patient safety while hospitalization.