The barrier imposed by lipopolysaccharide (LPS) in the outer membrane of Gram-negative bacteria presents a significant challenge in treatment of these organisms with otherwise effective hydrophobic antibiotics. The absence of L-glycero-D-manno-heptose in the LPS molecule is associated with a dramatically increased bacterial susceptibility to hydrophobic antibiotics and thus enzymes in the ADP-heptose biosynthesis pathway are of significant interest. GmhA catalyzes the isomerization of D-sedoheptulose 7-phosphate into D-glycero-D-manno-heptose 7-phosphate, the first committed step in the formation of ADP-heptose. Here we report structures of GmhA from Escherichia coli and Pseudomonas aeruginosa in apo, substrate, and product-bound forms, which together suggest that GmhA adopts two distinct conformations during iosmerization through reorganization of quaternary structure. Biochemical characterization of GmhA mutants, combined with in vivo analysis of LPS biosynthesis and novobiocin susceptibility, identifies key catalytic residues. We postulate GmhA acts through an enediol-intermediate isomerase mechanism.