Cambodia received international attention in the early 1990s when it emerged from civil war with the highest HIV rate in Asia, in which up to 60% of sex workers were infected. A massive influx of financial, human, and material resources ensued, and debates over “best practices” for HIV prevention were played out. Over time, the politics of AIDS shifted, mirroring changes in the politics of the largest player in global health, the United States. This sparked acrimonious polarization within international health policy, with direct implications for the lives of sex workers. This article traces those debates over sex work and HIV, highlighting the example of one brothel district in Cambodia where Medecins Sans Frontieres provided services to over 300 migrant Vietnamese sex workers. Using literature and program documentation from the time, this article highlights how countries such as Cambodia can become vulnerable to manipulation and used to serve wider political agendas.