ABSTRACT: During lipopolysaccharide biosynthesis in several pathogens, including Burkholderia and Yersinia, 3-deoxy-d-manno-oct-2-ulosonic acid (Kdo) 3-hydroxylase, otherwise referred to as KdoO, converts Kdo to d-glycero-d-talo-oct-2-ulosonic acid (Ko) in an Fe(II)/?-ketoglutarate (?-KG)/O2-dependent manner. This conversion renders the bacterial outer membrane more stable and resistant to stresses such as an acidic environment. KdoO is a membrane-associated, deoxy-sugar hydroxylase that does not show significant sequence identity with any known enzymes, and its structural information has not been previously reported. Here, we report the biochemical and structural characterization of KdoO, Minf_1012 (KdoMI), from Methylacidiphilum infernorum V4. The de novo structure of KdoMI apoprotein indicates that KdoOMI consists of 13 ? helices and 11 ? strands, and has the jelly roll fold containing a metal binding motif, HXDX111H. Structures of KdoMI bound to Co(II), KdoMI bound to ?-KG and Fe(III), and KdoMI bound to succinate and Fe(III), in addition to mutagenesis analysis, indicate that His146, His260, and Asp148 play critical roles in Fe(II) binding, while Arg127, Arg162, Arg174, and Trp176 stabilize ?-KG. It was also observed that His225 is adjacent to the active site and plays an important role in the catalysis of KdoOMI without affecting substrate binding, possibly being involved in oxygen activation. The crystal structure of KdoOMI is the first completed structure of a deoxy-sugar hydroxylase, and the data presented here have provided mechanistic insights into deoxy-sugar hydroxylase, KdoO, and lipopolysaccharide biosynthesis.