Expression of the hurIR bhuRSTUV heme utilization locus in Bordetella bronchiseptica is coordinately controlled by the global iron-dependent regulator Fur and the extracytoplasmic function sigma factor HurI. Activation of HurI requires transduction of a heme-dependent signal via HurI, HurR, and BhuR, a three-component heme-dependent regulatory system. In silico searches of the B. bronchiseptica genome to identify other genes that encode additional participants in this heme-dependent regulatory cascade revealed hurP, an open reading frame encoding a polypeptide with homology to (i) RseP, a site 2 protease (S2P) of Escherichia coli required for modifying the cytoplasmic membrane protein RseA, and (ii) YaeL, an S2P of Vibrio cholerae required for modification of the cytoplasmic membrane protein TcpP. A mutant of B. bronchiseptica defective for hurP was incapable of regulating expression of BhuR in a heme-dependent manner. Furthermore, the hurP mutant was unable to utilize hemin as a sole source of nutrient Fe. These defects in hemin utilization and heme-dependent induction of BhuR were restored when recombinant hurP (or recombinant rseP) was introduced into the mutant. Introduction of hurP into a yaeL mutant of V. cholerae also complemented its S2P defect. These data provided strong evidence that protease activity and cleavage site recognition was conserved in HurP, RseP, and YaeL. The data are consistent with a model in which HurP functionally modifies HurR, a sigma factor regulator that is essential for heme-dependent induction of bhuR.