The hmuR operon encodes proteins for the uptake and utilization of heme as a nutritional iron source in Bradyrhizobium japonicum. The hmuR operon is transcriptionally activated by the Irr protein and is also positively controlled by HmuP by an unknown mechanism. An hmuP mutant does not express the hmuR operon genes nor does it grow on heme. Here, we show that hmuR expression from a heterologous promoter still requires hmuP, suggesting that HmuP does not regulate at the transcriptional level. Replacement of the 5' untranslated region (5'UTR) of an HmuP-independent gene with the hmuR 5'UTR conferred HmuP-dependent expression on that gene. Recombinant HmuP bound an HmuP-responsive RNA element (HPRE) within the hmuR 5'UTR. A 2 nt substitution predicted to destabilize the secondary structure of the HPRE abolished both HmuP binding activity invitro and hmuR expression in cells. However, deletion of the HPRE partially restored hmuR expression in an hmuP mutant, and it rescued growth of the hmuP mutant on heme. These findings suggest that the HPRE is a negative regulatory RNA element that is suppressed when bound by HmuP to express the hmuR operon.