Mycoplasma have been suggested as co-factors in the pathogenesis of acquired immune deficiency syndrome (AIDS). The prevalence of urethral infection by Mycoplasma genitalium was determined by polymerase chain reaction (PCR) with urethral swabs from 35 HIV-infected patients at different stages of the disease (all of them were heterosexual men). M genitalium was detected in 2 out of 19 non-AIDS (stage A and B) patients and in a similar proportion (1 out of 14; 7.1%) of samples from healthy individuals. A dramatic increase in the frequency of M. genitalium detection was observed in samples of AIDS (stage C) patients. In fact, 9 out of 16 (56.2%) specimens tested positive by PCR. We found no association in AIDS patients between M. genitalium infection and CD4 count, Human Immunodeficiency Virus (HIV) p24 antigenemia or opportunistic infection.