Phenazine-1-carboxylic acid (PCA), an environmentally compatible redox-active metabolite produced by Pseudomonas sp., has been found to effectively protect against various phytopathogens. The objective of this study was to discover whether PCA can also act as a signaling molecule that regulates gene expression in Pseudomonas aeruginosa M18. We constructed a series of PCA-producing mutant strains (high PCA, M18MSU1; low PCA, M18MS; and no PCA, M18MSP1P2) and analyzed their gene expression by using a custom microarray DNA chip. We found that the expression of PCA in both M18MSU1 and M18MS altered the expression of a total of 545 different genes; however, the higher level of PCA in M18MSU1 altered more genes (489) than did the lower level of PCA in M18MS (129). Of particular note, 73 of these genes were commonly regulated between the two mutants, indicating their importance in the downstream function of PCA. PCA molecules upregulated genes that function primarily in energy production, cell motility, secretion, and defense mechanisms and downregulated genes involved in transcription, translation, cell division, and gene expression in the prophage. We found that PCA worked to alter the expression of an efflux pump gene mexH through a SoxR-mediated mechanism; we further hypothesized that other pathways should also be affected by this interaction. Taken together, our results provide the first evidence of PCA-derived molecular responses at the transcriptional level. They also help to elucidate the future of genetically engineered P. aeruginosa strains for the production of PCA used in a number of applications.