Escherichia coli
are part of the normal intestinal microbiome, but some enterohemorrhagic
E. coli
(EHEC) and enteropathogenic
E. coli
(EPEC) strains can cause potentially life-threatening gastroenteritis. Virulence factors underlying the ability of EHEC and EPEC to cause disease include those encoded in the locus of the enterocyte effacement (LEE) pathogenicity island. Here, we demonstrated that EsrL, a small RNA present in many
E. coli
strains, promoted pathogenicity, adhesion, and biofilm formation in EHEC and EPEC. PhoB, the response regulator of the two-component system that controls cellular responses to phosphate, directly repressed
esrL
expression under low-phosphate conditions. A phosphate-rich environment, similar to that of the human intestine, relieved PhoB-mediated repression of
esrL
. EsrL interacted with and stabilized the
LEE-encoded regulator
(
ler
) transcript, which encodes a transcription factor for LEE genes, leading to increased bacterial adhesion to cultured cells and colonization of the rabbit colon. EsrL also bound to and stabilized the
fimC
transcript, which encodes a chaperone that is required for the assembly of type 1 pili, resulting in enhanced cell adhesion in pathogenic
E. coli
and enhanced biofilm formation in pathogenic and nonpathogenic
E. coli
. Our findings demonstrate that EsrL stimulates the expression of virulence genes in both EHEC and EPEC under phosphate-rich conditions, thus promoting the pathogenicity of EHEC and EPEC in the nutrient-rich gut environment.