Pseudomonas aeruginosa virulence components are subject to complex regulatory control primarily through two-component regulatory systems that allow for sensing and responding to environmental stimuli. In this study, the expression and regulation of the P. aeruginosa AlgZR two-component regulatory system were examined. Primer extension and S1 nuclease protection assays were used to identify two transcriptional initiation sites for algR within the algZ coding region, and two additional start sites were identified upstream of the algZ coding region. The two algR transcriptional start sites, RT1 and RT2, are directly regulated by AlgU, consistent with previous reports of increased algR expression in mucoid backgrounds, and RpoS additionally plays a role in algR transcription. The expression of the first algZ promoter, ZT1, is entirely dependent upon Vfr for expression, whereas Vfr, RpoS, or AlgU does not regulate the second algZ promoter, ZT2. Western blot, real-time quantitative PCR (RT-qPCR), and transcriptional fusion analyses show that algZR expression is Vfr dependent. The algZ and algR genes also are cotranscribed in both nonmucoid and mucoid backgrounds. Furthermore, algZR was found to be cotranscribed with hemCD by RT-PCR. RT-qPCR confirmed that hemC transcription in the PAO1 Δ algZ mutant was 40% of the level of the wild-type strain. Taken together, these results indicate that algZR transcription involves multiple factors at multiple start sites that control individual gene expression as well as coexpression of this two-component system with heme biosynthetic genes.