We identified a carbohydrate metabolic operon (frz) that is highly associated with extraintestinal pathogenic Escherichia coli (ExPEC) strains. The frz operon codes for three subunits of a phosphoenolpyruvate: carbohydrate phosphotransferase system (PTS) transporter of the fructose subfamily, for a transcriptional activator of PTSs of the MgA family, for two type II ketose-1,6-bisphosphate aldolases, for a sugar-specific kinase (repressor, open reading frame, kinase family [ROK]), and for a protein of the cupin superfamily. We proved that the frz operon promotes bacterial fitness under stressful conditions, such as oxygen restriction, late stationary phase of growth, or growth in serum or in the intestinal tract. Furthermore, we showed that frz is involved in adherence to and internalization in human type II pneumocytes, human enterocytes, and chicken liver cells by favoring the ON orientation of the fim operon promoter and thus acting on the expression of type 1 fimbriae, which are the major ExPEC adhesins. Both the PTS activator and the metabolic enzymes encoded by the frz operon are involved in these phenotypes.