Telling the HIV story can be done with respect, dignity and sensitivity. It needs exposure to priority issues so that a wide range of stakeholders including individuals, households, communities and policy-makers can be involved in preventive action.