Every day, more than 1 million people are newly infected with sexually transmitted infections (STIs) that can lead to morbidity, mortality, and an increased risk of human immunodeficiency virus (HIV) acquisition. Existing prevention and management strategies, including behavior change, condom promotion, and therapy have not reduced the global incidence and prevalence, pointing to the need for novel innovative strategies. This review summarizes important issues raised during a satellite session at the first HIV R4P conference, held in Cape Town, on October 31, 2014. We explore key STIs that are challenging public health today; new biomedical prevention approaches including multipurpose prevention technologies (MPTs); and the scientific and regulatory hurdles that must be overcome to make combination prevention tools a reality.