Longitudinal HSV-1 and -2 seroprevalence was evaluated in active duty US Air Force (USAF) members diagnosed with HIV infection between 1996 and 2012. To assess ongoing high-risk sexual behaviors after HIV diagnosis, we evaluated the proportion of HSV-2 seroconversion as well as the incidence of herpes and non-herpes STIs diagnosed during longterm follow-up.