The increased incidence of sexually transmitted infections has historically been associated with military personnel at war. The incidence of gonorrhea and Chlamydia in personnel deployed in the current wars in Iraq and Afghanistan has not been reported. An electronic records' review of testing done from January 2004 to September 2009 revealed higher rates of Chlamydia than gonorrhea, especially among females who deploy to Iraq. Additionally, increasing Chlamydia rates were noted over the study. Overall, the rates of gonorrhea and Chlamydia were the same or lower than age- and year-matched U.S. rates reported by the Center for Disease Control and Prevention. Ongoing education with emphasis on prevention and treatment are needed, as are development of specific projects to define the risk factors and timing of acquisition of sexually transmitted infections in combat zones.