The cytochrome c oxidase (CcO) complex of the mitochondrial respiratory chain exists within the mitochondrial inner membrane (IM). The biogenesis of the complex is a multi-faceted process requiring multiple assembly factors that function on both faces of the IM. Formation of the two copper centers of CcO occurs within the intermembrane space (IMS) and is dependent on assembly factors with critical cysteinyl thiolates. Two classes of assembly factors exist, one group being soluble IMS proteins and the second class being proteins tethered to the IM. A common motif in the soluble assembly factors is a duplicated Cx(9)C sequence motif. Since mitochondrial respiration is a major source of reactive oxygen species, control of the redox state of mitochondrial proteins is an important process. This review documents the role of these cysteinyl CcO assembly factors within the IMS and the necessity of redox control in their function.