Pseudomonas aeruginosa, an opportunistic pathogen of clinical importance, causes chronic airway infections in patients with cystic fibrosis (CF). Current literature suggests that pockets with reduced oxygen tension exist in the CF airway mucus. However, virulence features of this opportunistic pathogen under such conditions are largely unknown. Cell-free supernatant of the standard laboratory P. aeruginosa strain PAO1 obtained from anaerobic culture, but not aerobic culture, failed to kill A549 human airway epithelial cells. Further investigation revealed that this reduced cytotoxicity upon anaerobiosis was due to the suppressed secretion of elastase, a virulence factor controlled by P. aeruginosa quorum sensing (QS). Both a lacZ-reporter fusion assay and quantitative real-time PCR (RT-PCR) analysis demonstrated that transcription of the elastase-encoding lasB gene was substantially decreased during anaerobic growth compared with aerobic growth. Moreover, transcription of other genes controlled by the LasI/R QS system, such as rhlR, vqsR, mvfR, and rsaL, was also repressed under the same anaerobic growth conditions. Importantly, synthesis of 3-oxo-C 12 -HSL (PAI-1), an autoinducer molecule that mediates induction of the LasI/R QS system, was >22-fold decreased during anaerobic growth while C 4 -HSL (PAI-2), which mediates RhlI/R QS, was nondetectable under the same growth conditions. Transcription of the lasB gene was restored by exogenous supplementation with autoinducers, with PAI-2 more effective than PAI-1 or Pseudomonas quinolone signal (PQS) at restoring transcription of the lasB gene. Together, these results suggest that anaerobiosis deprives P. aeruginosa of the ability to regulate its virulence via QS and this misregulation attenuates the pathogenic potential of this important pathogen.