Relaxation compensated Carr-Purcell-Meiboom-Gill (rc-CPMG) NMR experiments have been used to investigate mu s-ms motions in heme oxygenase from Pseudomonas aeruginosa (pa-HO) in its ferric state, inhibited by CN- (pa-HO-CN) and N-3(-) (pa-HO-N-3), and in its ferrous state, inhibited by CO (pa-HO-CO). Comparative analysis of the data from the three forms indicates that the nature of the coordinated distal ligand affects the mu s-ms conformational freedom of the polypeptide in regions of the enzyme far removed from the heme iron and distal ligand. Interpretation of the dynamical information in the context of the crystal structure of resting state pa-HO shows that residues involved in the network of structural hydrogen-bonded waters characteristic of HOs undergo mu s-ms motions in pa-HO-CN, which was studied as a model of the highly paramagnetic S = 5/2 resting state form. In comparison, similar motions are suppressed in the pa-HO-CO and pa-HO-N-3 Complexes, which were studied as mimics of the obligatory oxyferrous and ferric hydroperoxicle intermediates, respectively, in the catalytic cycle of heme degradation. These findings suggest that in addition to proton delivery to the nascent Fe-III-OO- intermediate during catalysis, the hydrogen-bonding network serves two additional roles: (i) propagate the electronic state (reactive state) in each of the distinct steps of the catalytic cycle to key but remote sections of the polypepticle via small rearrangements in the network of hydrogen bonds and (ii) modulate the conformational freedom of the enzyme, thus allowing it to adapt to the demanding changes in axial coordination state and substrate transformations that take place during the catalytic cycle. This idea was probed by disrupting the hydrogenbonding network in pa-HO by replacing R80 with L. NMR spectroscopic studies conducted with R80L-pa-HO-N-3 and R80L-pa-HO-CO revealed that the mutant exhibits nearly global conformational disorder, which is absent in the equivalent complexes of the wild type enzyme. The "chaotic" disorder in the R80L mutant is likely related to its significantly lower efficiency to hydroxylate heme in the presence of H2O2, relative to the wild type enzyme.