Members of the twin Cx₉C protein family constitute the largest group of proteins in the intermembrane space (IMS) of mitochondria. Despite their conserved nature and their essential role in the biogenesis of the respiratory chain, the molecular function of twin Cx₉C proteins is largely unknown. We performed a SILAC-based quantitative proteomic analysis to identify interaction partners of the conserved twin Cx₉C protein Cox19. We found that Cox19 interacts in a dynamic manner with Cox11, a copper transfer protein that facilitates metalation of the Cu(B) center of subunit 1 of cytochrome c oxidase. The interaction with Cox11 is critical for the stable accumulation of Cox19 in mitochondria. Cox19 consists of a helical hairpin structure that forms a hydrophobic surface characterized by two highly conserved tyrosine-leucine dipeptides. These residues are essential for Cox19 function and its specific binding to a cysteine-containing sequence in Cox11. Our observations suggest that an oxidative modification of this cysteine residue of Cox11 stimulates Cox19 binding, pointing to a redox-regulated interplay of Cox19 and Cox11 that is critical for copper transfer in the IMS and thus for biogenesis of cytochrome c oxidase.