Targeted nitric oxide production is relevant for maintaining cellular energy production, protecting against oxidative stress, regulating cell death, and promoting neuroprotection. This study aimed to characterize the putative interaction of nitric-oxide synthase with mitochondrial proteins. The primary finding of this study is that cytochrome c oxidase (CCO) subunit IV (CCOIV) is associated directly with NOS in brain mitochondria when calcium ions are present. The matrix side of CCOIV binds to the N-terminus of NOS, supported by the abrogation of the binding by antibodies towards the N-terminus of NOS. Evidence supporting the interaction between CCOIV and NOS was provided by the coimmunoprecipitation of NOS from detergent-solubilized whole rat brain mitochondria with antibodies to CCOIV and the coimmunoprecipitation of CCOIV from crude brain NOS preparations using antibodies to NOS. The CCOIV domain that interacts with NOS was identified using a series of overlapping peptides derived from the primary sequence of CCOIV. As calcium ions not only activate NOS, but also facilitate the docking of NOS to CCOIV, this study points to a dynamic mechanism of controlling the bioenergetics by calcium changes, thereby adapting bioenergetics to cellular demands.