Sexually transmitted diseases (STDs) are a major public-health problem and also a significant financial burden on the economy. Past and ongoing attempts to create vaccines against sexually transmitted pathogens have met with varying success. This article highlights some of the public-health and social problems that are associated with STDs and the technical and ethical challenges in treating them, and raises several questions that need to be addressed if STDs are to be conquered.