Pseudomonas aeruginosa uses a hierarchical quorum sensing (QS) network consisting of las, pqs and rhl regulatory elements to coordinate the expression of bacterial virulence genes. However, clinical isolates frequently contain loss-of-function mutations in the central las system. This motivated us to search for a mechanism that may functionally substitute las. Here we report identification of a new QS signal, IQS. Disruption of IQS biosynthesis paralyzes the pqs and rhl QS systems and attenuates bacterial virulence. Production of IQS is tightly controlled by las under normal culture conditions but is also activated by phosphate limitation, a common stressor that bacteria encounter during infections. Thus, these results have established an integrated QS system that connects the central las system and phosphate-stress response mechanism to the downstream pqs and rhl regulatory systems. Our discovery highlights the complexity of QS signaling systems and extends the gamut of QS and stress-response mechanisms.