Heme attachment to the apoforms of fungal mitochondrial cytochrome c and c1 requires the activity of cytochrome c and c1 heme lyases (CCHL and CC1HL), which are enzymes with distinct substrate specificity. However, the presence of a single heme lyase in higher eukaryotes is suggestive of broader substrate specificity. Here, we demonstrate that yeast CCHL is active toward the non-cognate substrate apocytochrome c1, i.e. CCHL promotes low levels of apocytochrome c1 conversion to its holoform in the absence of CC1HL. Moreover, that the single human heme lyase also displays a broader cytochrome specificity is evident from its ability to substitute for both yeast CCHL and CC1HL. Multicopy and genetic suppressors of the absence of CC1HL were isolated and their analysis revealed that the activity of CCHL toward cytochrome c1 can be enhanced by: 1) reducing the abundance of the cognate substrate apocytochrome c, 2) increasing the accumulation of CCHL, 3) modifying the substrate-enzyme interaction through point mutations in CCHL or cytochrome c1, or 4) overexpressing Cyc2p, a protein known previously only as a mitochondrial biogenesis factor. Based on the functional interaction of Cyc2p with CCHL and the presence of a putative FAD-binding site in the protein, we hypothesize that Cyc2p controls the redox chemistry of the heme lyase reaction.