O-Antigen (O-polysaccharide) variation is the basis for bacterial serotyping and is important in bacterial virulence and niche adaptation. In this work, we present structural and genetic evidences for close relationships between the O-antigens of the Cronobacter spp. and Escherichia coli. Cronobacter sakazakii G2594 (serotype O4) and Cronobacter malonaticus G3864 (serotype O1) are structurally related to those of E. coli O103 and O29, respectively, and some other members of the Enterobacteriaceae family differing in the patterns of lateral glucosylation (C. sakazakii G2594) or O-acetylation (C. malonaticus G3864). The O-antigen gene clusters of the corresponding Cronobacter and E. coli strains contain the same genes with high-level similarity, and the structural differences within both O-antigen pairs were suggested to be due to modification genes carried by prophages.