Cells contain numerous enzymes that use molecular oxygen for their reactions. Often, their active sites are buried deeply inside the protein, which raises the question whether there are specific access channels guiding oxygen to the site of catalysis. Choosing 12/15-lipoxygenase as a typical example for such oxygen-dependent enzymes, we determined the oxygen distribution within the protein and defined potential routes for oxygen access. For this purpose, we have applied an integrated strategy of structural modeling, molecular dynamics simulations, site-directed mutagenesis, and kinetic measurements. First, we computed the 3D free-energy distribution for oxygen, which led to identification of four oxygen channels in the protein. All channels connect the protein surface with a region of high oxygen affinity at the active site. This region is localized opposite to the nonheme iron providing a structural explanation for the reaction specificity of this lipoxygenase isoform. The catalytically most relevant path can be obstructed by L367F exchange, which leads to a strongly increased Michaelis constant for oxygen. The blocking mechanism is explained in detail by reordering the hydrogen-bonding network of water molecules. Our results provide strong evidence that the main route for oxygen access to the active site of the enzyme follows a channel formed by transiently interconnected cavities whereby the opening and closure are governed by side chain dynamics.