Haemophilus influenzae is a host adapted human mucosal pathogen involved in a variety of acute and chronic respiratory tract infections, including chronic obstructive pulmonary disease and asthma, all of which rely on its ability to efficiently establish continuing interactions with the host. Here we report the characterization of a novel molybdenum enzyme, TorZ/MtsZ that supports interactions of H. influenzae with host cells during growth in oxygen-limited environments. Strains lacking TorZ/MtsZ showed a reduced ability to survive in contact with epithelial cells as shown by immunofluorescence microscopy and adherence/invasion assays. This included a reduction in the ability of the strain to invade human epithelial cells, a trait that could be linked to the persistence of H. influenzae. The observation that in a murine model of H. influenzae infection, strains lacking TorZ/MtsZ were almost undetectable after 72 h of infection, while similar to 3.6 x 10(3) CFU/mL of the wild type strain were measured under the same conditions is consistent with this view. To understand how TorZ/MtsZ mediates this effect we purified and characterized the enzyme, and were able to show that it is an S- and N-oxide reductase with a stereospecificity for S-sulfoxides. The enzyme converts two physiologically relevant sulfoxides, biotin sulfoxide and methionine sulfoxide (MetSO), with the kinetic parameters suggesting that MetSO is the natural substrate of this enzyme. TorZ/MtsZ was unable to repair sulfoxides in oxidized Calmodulin, suggesting that a role in cell metabolism/energy generation and not protein repair is the key function of this enzyme. Phylogenetic analyses showed that H. influenzae TorZ/MtsZ is only distantly related to the Escherichia colt TorZ TMAO reductase, but instead is a representative of a new, previously uncharacterized Glade of molybdenum enzyme that is widely distributed within the Pasteurellaceae family of pathogenic bacteria. It is likely that MtsZ/TorZ has a similar role in supporting host/pathogen interactions in other members of the Pasteurellaceae, which includes both human and animal pathogens.