It is not fully understood how phosphate deficiency could influence the virulence of Pseudomonas aeruginosa through modulation of the bacterial QS systems. This report presents a systemic investigation on the impact of phosphate depletion on the hierarchy of quorum sensing systems of P. aeruginosa. The results showed that phosphate stress could have an extensive impact on the QS networks of this bacterial pathogen. Among the 7 QS regulatory genes representing the 3 sets of QS systems tested, 4 were significantly upregulated by phosphate depletion stress through the PhoR/PhoB two-component regulatory system, especially the upstream QS regulatory gene lasI. We also present evidence that the response regulator PhoB was a strong competitor against the las regulators LasR and RsaL for the lasI promoter, unveiling the mechanistic basis of the process by which phosphate stress could modulate the bacterial QS systems., The hierarchical quorum sensing (QS) systems of Pseudomonas aeruginosa, consisting of las, pqs, and rhl, coordinate the expression of bacterial virulence genes. Previous studies showed that under phosphate deficiency conditions, two-component regulatory system PhoRB could activate various genes involved in cytotoxicity through modulation of QS systems, but the mechanism by which PhoR/PhoB influences QS remains largely unknown. Here, we provide evidence that among the key QS regulatory genes in P. aeruginosa, rhlR, pqsA, mvfR, and lasI were activated by the response regulator PhoB under phosphate-depleted conditions. We show that PhoB is a strong competitor against LasR and RsaL for binding to the promoter of lasI and induces significant expression of lasI, rhlR, and mvfR. However, expression of lasI, encoding the signal 3-oxo-C12-HSL, was increased only marginally under the same phosphate-depleted conditions. This seeming inconsistency was attributed to the induction of pvdQ, which encodes an enzyme for degradation of 3-oxo-C12-HSL signal molecules. Taken together, the results from this study demonstrate that through the two-component regulatory system PhoR/PhoB, phosphate depletion stress could influence the QS network by modulating several key regulators, including lasI, rhlR, mvfR, and pvdQ. The findings highlight not only the potency of the PhoR/PhoB-mediated bacterial stress response mechanism but also the plasticity of the P. aeruginosa QS systems in coping with the changed environmental conditions. IMPORTANCE It is not fully understood how phosphate deficiency could influence the virulence of Pseudomonas aeruginosa through modulation of the bacterial QS systems. This report presents a systemic investigation on the impact of phosphate depletion on the hierarchy of quorum sensing systems of P. aeruginosa. The results showed that phosphate stress could have an extensive impact on the QS networks of this bacterial pathogen. Among the 7 QS regulatory genes representing the 3 sets of QS systems tested, 4 were significantly upregulated by phosphate depletion stress through the PhoR/PhoB two-component regulatory system, especially the upstream QS regulatory gene lasI. We also present evidence that the response regulator PhoB was a strong competitor against the las regulators LasR and RsaL for the lasI promoter, unveiling the mechanistic basis of the process by which phosphate stress could modulate the bacterial QS systems.