Bacterial communities use "quorum sensing" (QS) to coordinate their population behavior through the action of extracellular signal molecules, such as the N-acyl-l-homoserine lactones (AHLs). The versatile and ubiquitous opportunistic pathogen Pseudomonas aeruginosa is a well-studied model for AHL-mediated QS. This species also produces an intercellular signal distinct from AHLs, 3,4-dihydroxy-2-heptylquinoline (PQS), which belongs to a family of poorly characterized 4-hydroxy-2-alkylquinolines (HAQs) previously identified for their antimicrobial activity. Here we use liquid chromatography (LC)/MS, genetics, and whole-genome expression to investigate the structure, biosynthesis, regulation, and activity of HAQs. We show that the pqsA-E operon encodes enzymes that catalyze the biosynthesis of five distinct classes of HAQs, and establish the sequence of synthesis of these compounds, which include potent cytochrome inhibitors and antibiotics active against human commensal and pathogenic bacteria. We find that anthranilic acid, the product of the PhnAB synthase, is the primary precursor of HAQs and that the HAQ congener 4-hydroxy-2-heptylquinoline (HHQ) is the direct precursor of the PQS signaling molecule. Significantly, whereas phnAB and pqsA-E are positively regulated by the virulence-associated transcription factor MvfR, which is also required for the expression of several QS-regulated genes, the conversion of HHQ to PQS is instead controlled by LasR. Finally, our results reveal that HHQ is itself both released from, and taken up by, bacterial cells where it is converted into PQS, suggesting that it functions as a messenger molecule in a cell-to-cell communication pathway. HAQ signaling represents a potential target for the pharmacological intervention of P. aeruginosa-mediated infections.