A plasma membrane iron reductase, required for cellular iron acquisition by Saccharomyces cerevisiae, and the human phagocytic NADPH oxidase, implicated in cellular defense, contain low potential plasma membrane b cytochromes that share elements of structure and function. Four critical histidine residues in the FRE1 protein of the iron reductase were identified by site-directed mutagenesis. Individual mutation of each histidine to alanine eliminated the entire heme spectrum without affecting expression of the apoprotein, documenting the specificity of the requirement for the histidine residues. These critical residues are predicted to coordinate a bis-heme structure between transmembrane domains of the FRE1 protein. The histidine residues are conserved in the related gp91(phox) protein of the NADPH oxidase of human granulocytes, predicting the sites of heme coordination in that protein complex. Similarly spaced histidine residues have also been implicated in heme binding by organelle b cytochromes with little overall sequence similarity to the plasma membrane b cytochromes. This bis-heme motif may play a role in transmembrane electron transport by distinct families of polytopic b cytochromes.