The cytoplasmic heme-binding protein PhuS, encoded within the Fur-regulated Pseudomonas heme utilization (phu) operon, has previously been shown to traffic heme to the iron-regulated heme oxygenase (HO). We further investigate the role of PhuS in heme trafficking to HO on disruption of the phuS and hemO genes in a Pseudomonas aeruginosa siderophore-deficient and wild-type background. Previous studies have shown that deletion of hemO prevents the cells from utilizing heme as the sole source of iron. However, disruption of phuS alone resulted in a slow growth phenotype, consistent with its role as a heme-trafficking protein to HO. Furthermore, in contrast to the hemO and hemO/phuS deletion strains, the phuS knockout prematurely produced pyocyanin in the presence of heme. Western blot analysis of PhuS protein levels in the wild-type strain showed that Fur-regulation of the phu operon could be derepressed in the presence of heme. In addition the premature onset of pyocyanin production requires both heme and a functional HO. Suppression of the phenotype on increasing the external heme concentration suggested that the decreased heme-flux through HO results in premature production of pyocyanin. The premature production of pyocyanin was not due to lower intracellular iron levels as a result of decreased heme flux through HO. However, transcriptional analysis of the phuS mutants indicates that the cells are sensing iron deprivation. The present data suggest that PhuS has a dual function in trafficking heme to HO, and in directly or indirectly sensing and maintaining iron and heme homeostasis.