Cytochrome cbb(3) oxidase, from Pseudomonas stutzeri, contains a total of five hemes, two of which, a b-type heme in the active site and a hexacoordinate c-type heme, can bind CO in the reduced state. By comparing the cbb(3) oxidase complex and the isolated CcoP subunit, which contains the ligand binding bishistidine-coordinated c-type heme, we have deconvoluted the contribution made by each center to CO binding. A combination of rapid mixing and flash photolysis experiments, coupled with computer simulations, reveals the kinetics of the reaction of c-type heme with CO to be complex as a result of the need to displace an endogenous axial ligand, a property shared with nonsymbiotic plant hemoglobins and some heme-based gas sensing domains. The recombination of CO with heme b(3), unlike all other heme-copper oxidases, including mitochondrial cytochrome c oxidase, is independent of ligand concentration. This observation suggests a very differently organized dinuclear center in which CO exchange between Cu(B) and heme b(3) is significantly enhanced, perhaps reflecting an important determinant of substrate affinity.