For numerous enzymes reactive toward small gaseous compounds, growing evidence indicates that these substrates diffuse into active site pockets through defined pathways in the protein matrix. Toluene/o-xylene monooxygenase hydroxylase is a dioxygen-activating enzyme. Structural analysis suggests two possible pathways for dioxygen access through the α-subunit to the diiron center: a channel or a series of hydrophobic cavities. To distinguish which is utilized as the O 2 migration pathway, the dimensions of the cavities and the channel were independently varied by site-directed mutagenesis and confirmed by X-ray crystallography. The rate constants for dioxygen access to the diiron center were derived from the formation rates of a peroxodiiron(III) intermediate, generated upon treatment of the diiron(II) enzyme with O 2 . This reaction depends on the concentration of dioxygen to the first order. Altering the dimensions of the cavities, but not the channel, changed the rate of dioxygen reactivity with the enzyme. These results strongly suggest that voids comprising the cavities in toluene/o-xylene monooxygenase hydroxylase are not artifacts of protein packing/folding, but rather programmed routes for dioxygen migration through the protein matrix. Because the cavities are not fully connected into the diiron active center in the enzyme resting state, conformational changes will be required to facilitate dioxygen access to the diiron center. We propose that such temporary opening and closing of the cavities may occur in all bacterial multicomponent monooxygenases to control O 2 consumption for efficient catalysis. Our findings suggest that other gas-utilizing enzymes may employ similar structural features to effect substrate passage through a protein matrix.A large number of metalloenzymes utilize dioxygen as a substrate. Understanding the process by which O 2 gains access to the active sites in these proteins has been a great challenge. Common substrates in biological systems, such as protons and electrons, require specific environments to facilitate translocation (1-4). By contrast, gaseous substrates like dioxygen may quickly diffuse through a protein matrix without direct assistance of specific local residues. Several enzymes that utilize gas molecules, such as O 2 (5, 6), H 2 (6, 7), or CO (8), as substrates have been investigated to understand how these small substances traverse the protein to reach their active sites. Most studies depended primarily on X-ray crystallography combined with Xe pressurization experiments to determine hydrophobic voids within the protein architecture that can be utilized to delineate substrate passage. The strong electron density and similar van der Waals diameter of xenon (4.3 Å) compared to that of O 2 (3.0-4.3 Å) renders it a useful surrogate for visualizing possible dioxygen routes within proteins by X-ray crystal structure analysis (5, 7). Because small gaseous molecules bind in a nonselective manner to the hydrophobic cavities in a protein, however, further evidence is required...