This report summarizes incidence rates of the five most commonly diagnosed sexually transmitted infections (STIs) among active component service members of the U.S. Armed Forces during 2000 to 2012. Human papillomavirus (HPV) infections were the most common, followed in decreasing order of frequency by infections associated with chlamydia, herpes simplex virus, gonorrhea, and syphilis. Compared to their counterparts, women, younger service members, soldiers, and enlisted members had higher incidence rates of each STI. Rates tended to be lower among married personnel. Rates of chlamydia, HPV, and gonorrhea diagnoses were notably higher among women during 2006 to 2008 but rates of the latter two infections have since declined sharply. The relatively recent introduction of STI screening among young service women and the HPV vaccine are discussed.