In settings with high HIV/AIDS-related stigma and where HIV is at low prevalence, the political space is often not conducive to making the epidemic more visible to public debate. In the Middle East and North Africa people living with HIV are only beginning to be prominent players in the policy planning in response to the epidemic. We conducted a qualitative case study analyzing an emerging nongovernmental support group association of people living with HIV/AIDS in Sudan. The study consisted of 16 interviews, with 15 HIV-positive members and the president of the association. We also conducted eight interviews with leaders of HIV-related institutions in Khartoum and reviewed relevant published and unpublished literature. We document the challenges faced by the association's members and illustrate the potential for community mobilization to counter HIV-related stigma. We also point out the need to create the political space for addressing the needs of people living with HIV.