Urine was tested for Atopobium spp., BVAB-2, BVAB-3, Megasphaera spp., and Leptotrichia/Sneathia spp. using quantitative taxon-directed polymerase chain reaction. Results Cases (n = 157) and controls (n = 102) were of similar age, education, and income, and most were white. Leptotrichia/Sneathia spp. was significantly associated with urethritis (24/157 [15.3%] vs. 6/102 [5.9%], P = 0.03). BVAB-2 was more common in cases than in controls (7/157 [4.5%] vs. 1/102 [1.0%], P = 0.15), and BVAB-3 (n = 2) and Megasphaera spp. (n = 1) were only detected in men with urethritis, but these bacteria were found only in men who also had Leptotrichia/Sneathia spp. Atopobium spp. was not associated with urethritis.