The proportion of men with any increase in PSA (>0 ng/mL) over the 10-year average follow-up was significantly higher in men with histories of sexually transmitted infections (CT, GC, and NCNGU; 67.7% vs 60.8%, P = 0.043), systemic infections (66.7% vs 54.4%, P = 0.047), or any infections (all cases combined; 68.5% vs 54.4%, P = 0.003) in their military medical record compared to controls.