Mycoplasma hominis has been previously described as a heterogeneous species, and in the present study intraspecies diversity of 20 M. hominis isolates from different individuals was analyzed using parts of the unlinked gyrase B (gyrB), elongation factor Tu (tuf), SRalpha homolog (ftsY), hitB-hitL, excinuclease ABC subunit A (uvrA) and glyceraldehyde-3-phosphate dehydrogenase (gap) genes. The level of variability of these M. hominis genes was low compared with the housekeeping genes from Helicobacter pylori and Neisseria meningitidis, but only few M. hominis isolates had identical sequences in all genes indicating the presence of recombination. In order to test for intergenic recombination, phylogenetic trees were reconstructed for each of the genes but no well-supported bifurcating phylogenetic trees could be obtained. The genes were tested for intragenic recombination using the correlation between linkage disequilibrium and distance between the segregating sites, by the homoplasy ratio (H ratio), and by compatibility matrices. The gap gene showed well-supported evidence for high levels of recombination, whereas recombination was less frequent and not significant within the other genes. The analysis revealed intergenic and intragenic recombination in M. hominis and this may explain the high intraspecies variability. The results obtained in the present study may be of importance for future population studies of Mycoplasma species.