Cytochrome c oxidase (CcO) has a high affinity for nitric oxide (NO), a property involved in the regulation of respiration. It has been shown that the recombination kinetics of photolyzed NO with reduced CcO from Paracoccus denitrificans on the picosecond time scale depend strongly on the NO/ enzyme stoichiometry and inferred that more than one NO can be accommodated by the active site, already at mildly suprastoichiometric NO concentrations. We have largely extended these studies by monitoring rebinding dynamics from the picosecond to the microsecond time scale, by performing parallel steady-state low-temperature electron paramagnetic resonance (EPR) characterizations on samples prepared similarly as for the optical experiments and comparing them with molecular-modeling results. A comparative study was performed on CcO ba3 from Thermus thermophilus, where two NO molecules cannot be copresent in the active site in the steady state because of its NO reductase activity. The kinetic results allow discrimination between different models of NO-dependent recombination and show that the overall NO escape probability out of the protein is high when only one NO is bound to CcO aa3, whereas strong rebinding on the 15-ns time scale was observed for CcO ba3. The EPR characterizations show similar results for aa3 at substoichiometric NO/enzyme ratios and for ba3, indicating formation of a 6-coordinate heme-NO complex. The presence of a second NO molecule in the aa3 active site strongly modifies the heme-NO EPR spectrum and can be rationalized by a rotation of the Fe-N-O plane with respect to the histidine that coordinates the heme iron. This proposal is supported by molecular-modeling studies that indicate a ~63° rotation of heme-bound NO upon binding of a second NO to the close-lying copper center CuB. It is argued that the second NO binds to CuB.