A significant association of Mycoplasma genitalium with non-gonococcal urethritis has been reported, but the prevalence of this mycoplasma in men with gonococcal urethritis has not been so well studied. In this study, we examined urethral swab specimens from 45 Japanese male patients with gonococcal urethritis for the presence of M. genitalium by using a polymerase chain reaction-based assay. We also sought Chlamydia trachomatis by an enzyme immunoassay (Chlamydiazyme). Of the 45 specimens, 2 (4.4%) were positive for the mycoplasma and 12 (26.7%) were positive for C. trachomatis. The findings suggest that M. genitalium may be a cause not only of non-gonococcal urethritis but also of postgonococcal urethritis.