Background. Chlamydia trachomatis (CT), Mycoplasma genitalium (MG), and Trichomonas vaginalis (TV) are sexually transmitted infections (STIs) associated with nongonococcal urethritis (NGU). We assessed their predictors and persistence after treatment. Methods. We analyzed data from an NGU treatment trial among symptomatic heterosexual men aged 16-45 years from STI clinics. Nucleic acid amplification tests detected CT, MG, and TV at baseline and at 1 and 4 weeks after therapy. Associations between variables and STI detection were investigated. Results. Among 293 participants, 44% had CT, 31% had MG, and 13% had TV at baseline. In multivariate analysis, CT infection was associated with young age and STI contact. Young age was also associated with MG, and having ≥1 new partner was negatively associated with TV. We detected persistent CT in 12% and MG in 44% of participants at 4 weeks after therapy, which were associated with signs and symptoms of NGU. Persistent CT was detected in 23% of participants after azithromycin treatment vs 5% after doxycycline treatment (P = .011); persistent MG was detected in 68% of participants after doxycycline vs 33% after azithromycin (P = .001). All but 1 TV infection cleared after tinidazole. Conclusions. Persistent CT and MG after treatment of NGU are common, and were associated with clinical findings and drug regimen. © 2012 The Author.