During nutrient starvation, Escherichia coli elicits a stringent response involving the ribosome-associated protein RelA. Activation of RelA results in a global change in the cellular metabolism including enhanced expression of the stationary-phase sigma factor RpoS. In the human pathogen Pseudomonas aeruginosa, a complex quorum-sensing circuitry, linked to RpoS expression, is required for cell density-dependent production of many secreted virulence factors, including LasB elastase. Quorum sensing relies on the activation of specific transcriptional regulators (LasR and RhlR) by their corresponding autoinducers (3-oxo-C(12)-homoserine lactone [HSL] and C(4)-HSL), which function as intercellular signals. We found that overexpression of relA activated the expression of rpoS in P. aeruginosa and led to premature, cell density-independent LasB elastase production. We therefore investigated the effects of the stringent response on quorum sensing. Both lasR and rhlR gene expression and autoinducer synthesis were prematurely activated during the stringent response induced by overexpression of relA. Premature expression of lasR and rhlR was also observed when relA was overexpressed in a PAO1 rpoS mutant. The stringent response induced by the amino acid analogue serine hydroxamate (SHX) also led to premature production of the 3-oxo-C(12)-HSL autoinducer. This response to SHX was absent in a PAO1 relA mutant. These findings suggest that the stringent response can activate the two quorum-sensing systems of P. aeruginosa independently of cell density.