In health transition studies on AIDS, government activities typically have been accorded less importance than local cultural practices. Certain social and cultural values, theorists argue, prevent potentially at-risk individuals from taking effective precautions to prevent HIV infection during sexual intercourse. This paper shows how a focus on culture is inadequate to understanding the issue of risk when the AIDS epidemic occurs in a colonial context. A study conducted in 2001 in Papua (West Papua), eastern Indonesia, shows that ongoing colonial relationships between indigenous Papuans and in-migrant Indonesians create inequities in AIDS awareness. Rates of HIV infection in Papua are high, but indigenous Papuans have a low level of awareness. Drawing on a survey of condom use and the sex work industry, this paper shows that government values, and economic conditions, need to be scrutinized as closely as culture in order to provide effective AIDS prevention in Papua.