We investigated the prevalence, trends, and factors associated with Chlamydia trachomatis, Neisseria gonorrhoeae, Trichomonas vaginalis and Treponema pallidum, and the performance of syndromic management, among a cohort of women working in bars, hotels, and other food and recreational facilities near large-scale mines in northwestern Tanzania.