Cell-to-cell signaling involving N-acyl-homoserine lactone compounds termed autoinducers (AIs) is instrumental to virulence factor production and biofilm development by Pseudomonas aeruginosa. In order to determine the importance of cell-to-cell signaling during the colonization of mechanically ventilated patients, we collected 442 P. aeruginosa pulmonary isolates from 13 patients. Phenotypic characterization showed that 81% of these isolates produced the AI-dependent virulence factors elastase, protease, and rhamnolipids. We identified nine genotypically distinct P. aeruginosa strains. Six of these strains produced AIs [N-butanoyl-homoserine lactone or N-(3-oxo-dodecanoyl)-homoserine lactone] and extracellular virulence factors (elastase, total exoprotease, rhamnolipid, hydrogen cyanide, or pyocyanin) in vitro. Three of the nine strains were defective in the production of both AIs and extracellular virulence factors. Two of these strains had mutational defects in both the lasR and rhlR genes, which encode the N-acyl-homoserine lactone-dependent transcriptional regulators LasR and RhlR, respectively. The third of these AI-deficient strains was only mutated in the lasR gene. Our observations suggest that most, but not all, strains colonizing intubated patients are able to produce virulence factors and that mutations affecting the cell-to-cell signaling circuit are preferentially located in the transcriptional regulator genes.