We tested for Mycoplasma genitalium in 157 HIV-infected men. Urogenital and rectal prevalence were 10.8% and 6.4%. Macrolide resistance mutations were detected in 70.6% and 80% of urogenital and rectal samples, and fluoroquinolone resistance mutations in 26.7% and 40%, respectively.