The lipopolysaccharide of Vibrio cholerae has been reported to contain a single 3-deoxy-d-manno-octulosonic acid (Kdo) residue that is phosphorylated. The phosphorylated Kdo sugar further links the hexa-acylated V. cholerae lipid A domain to the core oliogosaccharide and O-antigen. In this report, we confirm that V. cholerae possesses the enzymatic machinery to synthesize a phosphorylated Kdo residue. Further, we have determined that the presence of the phosphate group on the Kdo residue is necessary for secondary acylation in V. cholerae. The requirement for a secondary substituent on the Kdo residue (either an additional Kdo sugar or a phosphate group) was also found to be critical for secondary acylation catalyzed by LpxL proteins from Bordetella pertussis, Escherichia coli, and Haemophilus influenzae. Although three putative late acyltransferase orthologs have been identified in the V. cholerae genome (Vc0212, Vc0213, and Vc1577), only Vc0213 appears to be functional. Vc0213 functions as a myristoyl transferase acylating lipid A at the 2'-position of the glucosamine disaccharide. Generally acyl-ACPs serve as fatty acyl donors for the acyltransferases required for lipopolysaccharide biosynthesis; however, in vitro assays indicate that Vc0213 preferentially utilizes myristoyl-CoA as an acyl donor. This is the first report to biochemically characterize enzymes involved in the biosynthesis of the V. cholerae Kdo-lipid A domain.