Background Mobile genetic elements are found in genomes throughout the microbial world, mediating genome plasticity and important prokaryotic phenotypes. Even the cell wall-less mycoplasmas, which are known to harbour a minimal set of genes, seem to accumulate mobile genetic elements. In Mycoplasma hominis, a facultative pathogen of the human urogenital tract and an inherently very heterogeneous species, four different MGE-classes had been detected until now: insertion sequence ISMhom-1, prophage MHoV-1, a tetracycline resistance mediating transposon, and ICEHo, a species-specific variant of a mycoplasma integrative and conjugative element encoding a T4SS secretion system (termed MICE). Results To characterize the prevalence of these MGEs, genomes of 23 M. hominis isolates were assembled using whole genome sequencing and bioinformatically analysed for the presence of mobile genetic elements. In addition to the previously described MGEs, a new ICEHo variant was found, which we designate ICEHo-II. Of 15 ICEHo-II genes, five are common MICE genes; eight are unique to ICEHo-II; and two represent a duplication of a gene also present in ICEHo-I. In 150 M. hominis isolates and based on a screening PCR, prevalence of ICEHo-I was 40.7%; of ICEHo-II, 28.7%; and of both elements, 15.3%. Activity of ICEHo-I and -II was demonstrated by detection of circularized extrachromosomal forms of the elements through PCR and subsequent Sanger sequencing. Conclusions Nanopore sequencing enabled the identification of mobile genetic elements and of ICEHo-II, a novel MICE element of M. hominis, whose phenotypic impact and potential impact on pathogenicity can now be elucidated.