Safe, cost-effective interventions are being developed to reduce HIV transmission to children, suitable for lower income countries such as Tanzania. The interventions include Nevirapine treatment, replacement feeding, exclusive breast-feeding and heat-treating breast milk. This article reports on research to explore factors, which may influence the acceptability of these interventions. Data collection methods used were qualitative in-depth interviews with 12 health workers and focus group discussions with five community groups. Findings are presented with reference to the theory of diffusion of innovation, which seeks to explain how new ideas and products are disseminated through a community. Respondents describe the factors that may help and hinder this process. They propose ways to maximize this diffusion, such as integrating HIV and antenatal services, encouraging male participation, community-wide education, offering free HIV testing, and training health workers as change agents.