Two distinct groups of 3-deoxy-D-manno-octulosonate 8-phosphate synthase (KDO8PS), a key enzyme of cell-wall biosynthesis, differ by their requirement for a divalent metal ion for enzymatic activity. The unique difference between these groups is the replacement of the metal-binding Cys by Asn. Substitution of just this Asn for a Cys in metal-independent KDO8PS does not create the obligate metal-ion dependency of natural metal-dependent enzymes. We describe how three or four mutations of the metal-independent KDO8PS from Neisseria meningitidis produce a fully functional, obligately metal-dependent KDO8PS. For the substitutions Asn23Cys, Asp247Glu (this Asp binds to the metal ion in all metal-dependent KDO8PS) and Pro249Ala, and for double and triple combinations, mutant enzymes that contained Cys in place of Asn showed an increase in activity in the presence of divalent metal ions. However, combining these mutations with substitution by Ser of the Cys residue in the conserved (246)CysAspGlyPro(249) motif of metal-independent KDO8PS created enzymes with obligate metal dependency. The quadruple mutant (Asn23Cys/Cys246Ser/Asp247Glu/Pro249Ala) showed comparable activity to wild-type enzymes only in the presence of metal ions, with maximum activity with Cd(2+), the metal ion that is strongly inhibitory at micromolar concentrations for the wild-type enzyme. In the absence of metal ions, activity was barely detectable for this quadruple mutant or for triple mutants bearing both Cys246Ser and Asn23Cys mutations. The structures of NmeKDO8PS and its Asn23Cys/Asp247Glu/Pro249Ala and quadruple mutants at pH 4.6 were characterized at resolutions better than 1.85 A. Aged crystals of the Asn23Cys/Asp247Glu/Pro249Ala mutant featured a Cys23-Cys246 disulfide linkage, explaining the spectral bleaching observed when this mutant was incubated with Cu(2+). Such bleaching was not observed for the quadruple mutant. Reverse evolution to a fully functional obligately metal-dependent KDO8PS has been achieved with just three directed mutations for enzymes that have, at best, 47% identity between metal-dependent and metal-independent pairs.