An enteroaggregative Verotoxin (Vtx)-producing Escherichia coli strain of serotype O104:H4 has recently been associated with an outbreak of haemolytic-uremic syndrome and bloody diarrhoea in humans mainly in Germany, but also in 14 other European countries, USA and Canada. This O104:H4 E. coli strain has often been described as an enterohaemorrhagic E. coli (EHEC), i.e. a Vtx-producing E. coli with attaching and effacing properties. Although both EHEC and the German O104:H4 E. coli strains indeed produce Vtx, they nevertheless differ in several other virulence traits, as well as in epidemiological characteristics. For instance, the primary sources and vehicles of typical EHEC infections in humans are ruminants, whereas no animal reservoir has been identified for enteroaggregative E. coli (EAggEC). The present article is introduced by a brief overview of the main characteristics of Vtx-producing E. coli and EAggEC. Thereafter, the O104:H4 E. coli outbreak is compared to typical EHEC outbreaks and the virulence factors and host specificity of EHEC and EAggEC are discussed. Finally, a renewed nomenclature of Vtx-producing E. coli is proposed to avoid more confusion in communication during future outbreaks and to replace the acronym EHEC that only refers to a clinical condition.