The type R3 core oligosaccharide predominates in the lipopolysaccharides from enterohemorrhagic Escherichia coli isolates including O157:H7. The R3 core biosynthesis (waa) genetic locus contains two genes, waaD and waaJ, that are predicted to encode glycosyltransferases involved in completion of the outer core. Through determination of the structures of the lipopolysaccharide core in precise mutants and biochemical analyses of enzyme activities, WaaJ was shown to be a UDP-glucose:(galactosyl) lipopolysaccharide ␣-1,2-glucosyltransferase, and WaaD was shown to be a UDP-glucose:(glucosyl)lipopolysaccharide ␣-1,2-glucosyltransferase. The residue added by WaaJ was identified as the ligation site for O polysaccharide, and this was confirmed by determination of the structure of the linkage region in serotype O157 lipopolysaccharide. The initial O157 repeat unit begins with an N-acetylgalactosamine residue in a -anomeric configuration, whereas the biological repeat unit for O157 contains ␣-linked N-acetylgalactosamine residues. With the characterization of WaaJ and WaaD, the activities of all of the enzymes encoded by the R3 waa locus are either known or predicted from homology data with a high level of confidence. However, when core oligosaccharide structure is considered, the origin of an additional ␣-1,3-linked N-acetylglucosamine residue in the outer core is unknown. The gene responsible for a nonstoichiometric ␣-1,7-linked N-acetylglucosamine substituent in the heptose (inner core) region was identified on the large virulence plasmids of E. coli O157 and Shigella flexneri serotype 2a. This is the first plasmid-encoded core oligosaccharide biosynthesis enzyme reported in E. coli.