The majority of Gram-negative bacteria transfer O antigen polysaccharides onto the lipid A-core oligosaccharide via the action of surface polymer:lipid A-core ligases (WaaL). Here, we characterize the WaaL proteins of Vibrio cholerae with emphasis on structural and functional characterization of O antigen transfer and core oligosaccharide recognition. We demonstrate that the activity of two distantly related O antigen ligases is dependent on the presence of N-acetylglucosamine, and substitution of an additional sugar, i.e. galactose, alters the site specificity of the core oligosaccharide necessitating discriminative WaaL types. Protein topology analysis and a conserved domain search identified two distinct conserved motifs in the periplasmic domains of WaaL proteins. Site-directed mutagenesis of the two motifs, shown for WaaLs of V. cholerae and Salmonella enterica, caused a loss of O antigen transfer activity. Moreover, analogy of topology and motifs between WaaLs and O polysaccharide polymerases (Wzy) reveals a relationship between the two protein families, suggesting that the catalyzed reactions are related to each other.