Succinate dehydrogenase (SDH) plays a key role in energy generation by coupling the oxidation of succinate to the reduction of ubiquinone in the mitochondrial electron transport chain. The Saccharomyces cerevisiae SDH is composed of a catalytic dimer of the Sdh1p and Sdh2p subunits containing flavin adenine dinucleotide (FAD) and iron-sulfur clusters and a heme b-containing membrane-anchoring domain comprised of the Sdh3p and Sdh4p subunits. We systematically mutated all the histidine and cysteine residues in Sdh3p and Sdh4p to identify the residues involved in axial heme ligation. The mutants were characterized for growth on a non-fermentable carbon source, for enzyme assembly, for succinate-dependent quinone reduction, for heme b content, and for heme spectral properties. Mutation of Sdh3p His-46 or His-113 leads to a marked reduction in the catalytic efficiency of the enzyme for quinone reduction, suggesting that these residues form part of a quinone-binding site. We identified Sdh3p His-106 and Sdh4p Cys-78 as the most probable axial ligands for cytochrome b(562). Replacement of His-106 or Cys-78 with an alanine residue leads to a marked reduction in cytochrome b(562) content and to altered heme spectral characteristics that are consistent with a direct perturbation of heme b environment. This is the first identification of a cysteine residue serving as an axial ligand for heme b in the SDH family of enzymes. Loss of cytochrome b(562) has no effect on enzyme assembly and quinone reduction; the role of the heme in enzyme structure and function is discussed.