Nitric oxide (NO) inhibits mitochondrial respiration by decreasing the apparent affinity of cytochrome c oxidase (CcO) for oxygen. Using iNOS-transfected HEK 293 cells to achieve regulated intracellular NO production, we determined NO and O(2) concentrations and mitochondrial O(2) consumption by high-resolution respirometry over a range of O(2) concentrations down to nanomolar. Inhibition of respiration by NO was reversible, and complete NO removal recovered cell respiration above its routine reference values. Respiration was observed even at high NO concentrations, and the dependence of IC(50) on [O(2)] exhibits a characteristic but puzzling parabolic shape; both these features imply that CcO is protected from complete inactivation by NO and are likely to be physiologically relevant. We present a kinetic model of CcO inhibition by NO that efficiently predicts experimentally determined respiration at physiological O(2) and NO concentrations and under hypoxia, and accurately predicts the respiratory responses under hyperoxia. The model invokes competitive and uncompetitive inhibition by binding of NO to the reduced and oxidized forms of CcO, respectively, and suggests that dissociation of NO from reduced CcO may involve its O(2)-dependent oxidation. It also explains the non-linear dependence of IC(50) on O(2) concentration, and the hyperbolic increase of c(50) as a function of NO concentration.