Heme is a ubiquitous macromolecule that serves as the active group of proteins involved in many cellular processes. The multienzyme pathway for heme formation culminates with the insertion of iron into a protoporphyrin ring. The cytotoxicity of porphyrins suggests the need for coordination of its biosynthesis with iron availability. We isolated a mutant strain of the bacterium Bradyrhizobium japonicum that, under iron limitation, accumulated protoporphyrin and showed aberrantly high expression of hemB, an iron-regulated gene encoding the heme synthesis enzyme delta-aminolevulinic acid dehydratase. The strain carries a loss of function mutation in irr, a newly described gene that encodes a putative member of the GntR family of bacterial transcriptional regulators. Irr accumulated only under iron limitation, and turned over rapidly upon an increase in iron availability. A separate role for Irr in controlling the cellular iron level was inferred based on a deficiency in high affinity iron transport activity in the irr strain, and suggests that regulation of the heme pathway is coordinated with iron homeostasis. A high level of protoporphyrin accumulation is not a normal consequence of nutritional iron deprivation, thus a mechanism for iron-dependent control of heme biosynthesis may be present in other organisms.