The sexual health of gay, bisexual, and other men who have sex with men (MSM) in the United States is not getting better despite considerable social, political and human rights advances. Instead of improving, HIV and sexually transmitted infections (STIs) remain disproportionately high among MSM and have been increasing for almost two decades. The disproportionate and worsening burden of HIV and other STIs among MSM requires an urgent re-assessment of what we have been doing as a nation to reduce these infections, how we have been doing it, and the scale of our efforts. A sexual health approach has the potential to improve our understanding of MSM's sexual behavior and relationships, reduce HIV and STI incidence, and improve the health and well-being of MSM.