Bacterial strains differ in their ability to cause hospital outbreaks. Using comparative genomic hybridization, Enterobacter cloacae complex isolates were studied to identify genetic markers specific for Enterobacter cloacae complex outbreak strains. No outbreak-specific genes were found that were common in all investigated outbreak strains. Therefore, the aim of our study was to identify specific genetic markers for an Enterobacter hormaechei outbreak strain (EHOS) that caused a nationwide outbreak in The Netherlands. Most EHOS isolates carried a large conjugative plasmid (pQC) containing genes encoding heavy-metal resistance, mobile elements, pili-associated proteins and exported proteins as well as multiple-resistance genes. Furthermore, the chromosomally encoded high-pathogenicity island (HPI) was highly associated with the EHOS strain. In addition, other DNA fragments were identified that were associated with virulence: three DNA fragments known to be located on a virulence plasmid (pLVPK), as well as phage- and plasmid-related sequences. Also, four DNA fragments encoding putative pili with the most homology to pili of Salmonella enterica were associated with the EHOS. Finally, four DNA fragments encoding putative outer-membrane proteins were negatively associated with the EHOS. In conclusion, resistance and putative virulence genes were identified in the EHOS that may have contributed to increased epidemicity. The high number of genes detected in the EHOS that were related to transferable elements reflects the genomic plasticity of the E. cloacae complex and may explain the emergence of the EHOS in the hospital environment.