The genomes of Gram-negative bacteria encode paralogues and/or orthologues of global modulators. The nucleoid-associated H-NS and Hha proteins are an example: several enterobacteria such as Escherichia coli or Salmonella harbor H-NS, Hha and their corresponding paralogues, StpA and YdgT proteins, respectively. Remarkably, the genome of the pathogenic enteroaggregative E. coli strain 042 encodes, in addition to the hha and ydgT genes, two additional hha paralogues, hha2 and hha3. We show in this report that there exists a strong correlation between the presence of these paralogues and the virulence phenotype of several E. coli strains. hha2 and hha3 predominate in some groups of intestinal pathogenic E. coli strains (enteroaggregative and shiga toxin-producing isolates), as well as in the widely distributed extraintestinal ST131 isolates. Because of the relationship between the presence of hha2/hha3 and some virulence factors, we have been able to provide evidence for Hha2/Hha3 modulating the expression of the antigen 43 pathogenic determinants. We show that tracking global modulators or their paralogues/orthologues can be a new strategy to identify bacterial pathogenic clones and propose PCR amplification of hha2 and hha3 as a virulence indicator in environmental and clinical E. coli isolates.