In this work, we have purified and biochemically characterized 11 candidate biosynthetic enzymes from Campylobacter jejuni, thereby fully reconstituting the biosynthesis of legionaminic acid and its CMP-activated form, starting from fructose-6-P.