The objective of the study was to determine the prevalence of Mycoplasma genitalium in a sample of health clinic attendees complaining of vaginal discharge. A subsample of 399 vaginal and cervical swabs was randomly selected from 2579 samples collected during a study to determine the causes of vaginal discharge in women attending primary health-care clinics in Dhaka, Bangladesh. Cervical samples were tested for M. genitalium by polymerase chain reaction. In addition, the samples were tested for Chlamydia trachomatis, Neisseria gonorrhoeae, Trichomonas vaginalis, bacterial vaginosis and candida. M. genitalium was detected in three samples (0.8%; 95% confidence interval: 0.00-1.6). The prevalence of C. trachomatis, N. gonorrhoeae T. vaginalis, bacterial vaginosis and candida was 1.3, 3.8, 8, 23.25 and 32.5%, respectively. Two women with M. genitalium were co-infected with T. vaginalis or candida. This is the first study to document the existence of M. genitalium in Bangladesh. Although the prevalence of this infection is low in the population tested, further research into this pathogen in other Bangladeshi populations is justified.