Potential delivery system responsiveness to quality improvement (QI) interventions is rarely assessed before implementation, although it might aid in interventional design. Preparing for a national initiative, we assessed Veterans Affairs (VA) human immunodeficiency virus (HIV) clinic organizational characteristics and attitudes toward QI interventions. Current QI activities and attitudes toward potential effectiveness of several techniques to improve antiretroviral and opportunistic infection prophylaxis therapy were assessed. These included computerized clinical reminders (CRs), group-based QI, expert advice, and facility and provider-level audit/feedback. Organizational characteristics were also examined. Respondents rated CRs and group-based QI (GBQI) interventions most highly. Western and complex facilities viewed CR and GBQI interventions more positively than less complex facilities or those in other regions, even controlling for organizational characteristics and perceived barriers to change. VA clinicians favored CR and GBQI over facility/ provider feedback. The persistence of regional variation should be further explored. Organizational surveys of attitudes toward potential QI interventions can assist in choosing interventions and targeting specific facilities.