Mycoplasma fermentans is a microorganism commonly found in the genitourinary and respiratory tracts of healthy individuals and AIDS patients. The complete genome of the repetitive-sequence-rich M. fermentans strain M64 is reported here. Comparative genomics analysis revealed dramatic differences in genome size between this strain and the recently completely sequenced JER strain.