Certain members of the fluorescent pseudomonads produce and secrete phenazines. These heterocyclic, redox-active compounds are toxic to competing organisms, and the cause of these antibiotic effects has been the focus of intense research efforts. It is largely unknown, however, how pseudomonads themselves respond to – and survive in the presence of – these compounds. Using Pseudomonas aeruginosa DNA microarrays and quantitative RT-PCR, we demonstrate that the phenazine pyocyanin elicits the upregulation of genes/operons that function in transport [such as the resistance-nodulation-cell division (RND) efflux pump MexGHI-OpmD] and possibly in redox control (such as PA2274, a putative flavin-dependant monooxygenase), and downregulates genes involved in ferric iron acquisition. Strikingly, mexGHI-opmD and PA2274 were previously shown to be regulated by the PA14 quorum sensing network that controls the production of virulence factors (including phenazines). Through mutational analysis, we show that pyocyanin is the physiological signal for the upregulation of these quorum sensing-controlled genes during stationary phase and that the response is mediated by the transcription factor SoxR. Our results implicate phenazines as signalling molecules in both P. aeruginosa PA14 and PAO1.