Acyl-homoserine lactone (acyl-HSL) signaling is thought to mediate quorum sensing in many species of Proteobacteria. The opportunistic human pathogen Pseudomonas aeruginosa uses acyl-HSLs to regulate hundreds of genes, including many that code for extracellular virulence factors. The idea that the P. aeruginosa acyl-HSLs serve as quorum-sensing signals has been questioned recently because microarray experiments show that the addition of signals to cultures of P. aeruginosa does not advance the onset of transcription for most acyl-HSL-dependent genes. We show that, under specific conditions, the expression of many acyl-HSL-dependent genes can be triggered at low culture density by signal addition. If complex medium is conditioned by growth of a non-acyl-HSL-producing P. aeruginosa, signals can eliminate the delay in expression of a battery of acyl-HSL-dependent genes. Furthermore, for one representative gene, lasB, there is no delay when signals are added to P. aeruginosa growing in conditioned complex medium or in minimal medium. We conclude that complex medium contains an inhibitor or inhibitors that can prevent induction of many, but not all, acyl-HSL-regulated genes and that the inhibitor is consumed by P. aeruginosa. Our results show that acyl-HSL signals can trigger expression of a large number of acyl-HSL-dependent genes regardless of growth phase. In this way, signaling in P. aeruginosa appears similar to quorum signaling in other Proteobacteria.