We report here the identification of waa clusters with the genes required for the biosynthesis of the core lipopolysaccharides (LPS) of two Plesiomonas shigelloides strains. Both P. shigelloides waa clusters shared all of the genes besides the ones flanking waaL. In both strains, all of the genes were found in the waa gene cluster, although one common core biosynthetic gene (wapG) was found in a different chromosome location outside the cluster. Since P. shigelloides and Klebsiella pneumoniae share a core LPS carbohydrate backbone extending up at least to the second outer-core residue, the functions of the common P. shigelloides genes were elucidated by genetic complementation studies using well-defined K. pneumoniae mutants. The function of strain-specific inner- or outer-core genes was identified by using as a surrogate acceptor LPS from three well-defined K. pneumoniae core LPS mutants. Using this strategy, we were able to assign a proteomic function to all of the P. shigelloides waa genes identified in the two strains encoding six new glycosyltransferases (WapA, -B, -C, -D, -F, and -G). P. shigelloides demonstrated an important variety of core LPS structures, despite being a single species of the genus, as well as high homologous recombination in housekeeping genes.