In 2002, California adopted a non-name system for HIV case reporting. This study focused on the acceptability of a non-name reporting system among key stakeholders implementing the system. We conducted qualitative research during the pre- and post-implementation period of the non-name HIV reporting regulations. During both study periods we conducted key informant in-depth interviews (n = 48 and 52, respectively) with health department surveillance staff, laboratory personnel, health care providers and clinic staff; and we conducted four focus group discussions (n = 28 and 30, respectively) with representatives of community-planning group members and advocacy groups. We found that overall, California's non-name HIV reporting regulations were acceptable to most key stakeholders. Acceptability of a non-name system was highest among advocates and healthcare providers. Views of health department staff varied across the four counties, with some expressing a strong preference of a names based system and others accepting the non-name system.