National and statewide health care–associated infection surveillance programs are complex systems that affect many key stakeholders. Although epidemiologic factors that influence surveillance programs have been identified, little has been described about the barriers and enablers of complex health care–associated infection surveillance programs. Semi-structured interviews with Australian national and international health care–associated infection (HAI) surveillance leaders have revealed key characteristics which must be considered when implementing an HAI surveillance program.