Awareness, acceptance and use of condoms are increasing in Uganda thanks to an open government policy, widespread public awareness campaigns and aggressive social marketing. But it is still difficult for young people to learn about condoms. How can HIV prevention programmes overcome these barriers?