The Pseudomonas quinolone signal (PQS) is a multifunctional quorum sensing molecule of key importance to P. aeruginosa. Here, we report that the lytic Pseudomonas bacterial virus LUZ19 targets this population density-dependent signaling system by expressing quorum sensing targeting protein (Qst) early during infection. We demonstrate that Qst interacts with PqsD, a key host quinolone signal biosynthesis pathway enzyme, resulting in decreased levels of PQS and its precursor 2-heptyl-4(1H)-quinolone. The lack of a functional PqsD enzyme impairs LUZ19 infection but is restored by external supplementation of 2-heptyl-4(1H)-quinolone, suggesting that LUZ19 exploits the PQS system for successful infection. We establish a broad functional interaction network of Qst, which includes enzymes of cofactor biosynthesis pathways (CoaC/ThiD) and a non-ribosomal peptide synthetase pathway (PA1217). Qst therefore represents an exquisite example of intricate reprogramming of the bacterium by a phage, which may be further exploited as tool to combat antibiotic resistant bacterial pathogens.