Cytochrome cbb(3) oxidase, a member of the heme-copper oxidase superfamily, is characterized by its high affinity for oxygen while retaining the ability to pump protons. These attributes are central to its proposed role in the microaerobic metabolism of proteobacteria. We have completed the first detailed spectroscopic characterization of a cytochrome cbb(3) oxidase, the enzyme purified from Pseudomonas stutzeri. A combination of UV-visible and magnetic CD spectroscopies clearly identified four low-spin hemes and the high-spin heme of the active site. This heme complement is in good agreement with our analysis of the primary sequence of the ccoNOPQ operon and biochemical analysis of the complex. Near-IR magnetic CD spectroscopy revealed the unexpected presence of a low-spin bishistidine-coordinated c-type heme in the complex. This was shown to be one of two c-type hemes in the CcoP subunit by separately expressing the subunit in Escherichia coli. Separate expression of CcoP also allowed us to unambiguously assign each of the signals associated with low-spin ferric hemes present in the X-band EPR spectrum of the oxidized enzyme. This work both underpins future mechanistic studies on this distinctive class of bacterial oxidases and raises questions concerning the role of CcoP in electron delivery to the catalytic subunit.