Two enzymes of unknown function from the cog1735 subset of the amidohydrolase superfamily (AHS), LMOf2365_2620 (Lmo2620) from Listeria monocytogenes str. 4b F2365 and Bh0225 from Bacillus halodurans C-125, were cloned, expressed, and purified to homogeneity. The catalytic functions of these two enzymes were interrogated by an integrated strategy encompassing bioinformatics, computational docking to three-dimensional crystal structures, and library screening. The three-dimensional structure of Lmo2620 was determined at a resolution of 1.6 Å with two phosphates and a binuclear zinc center in the active site. The proximal phosphate bridges the binuclear metal center and is 7.1 Å from the distal phosphate. The distal phosphate hydrogen bonds with Lys-242, Lys-244, Arg-275, and Tyr-278. Enzymes within cog1735 of the AHS have previously been shown to catalyze the hydrolysis of substituted lactones. Computational docking of the high-energy intermediate form of the KEGG database to the three-dimensional structure of Lmo2620 highly enriched anionic lactones versus other candidate substrates. The active site structure and the computational docking results suggested that probable substrates would likely include phosphorylated sugar lactones. A small library of diacid sugar lactones and phosphorylated sugar lactones was synthesized and tested for substrate activity with Lmo2620 and Bh0225. Two substrates were identified for these enzymes, D-lyxono-1,4-lactone-5-phosphate and l-ribono-1,4-lactone-5-phosphate. The k(cat)/K(m) values for the cobalt-substituted enzymes with these substrates are ~10(5) M(-1) s(-1).