The opportunistic pathogen Pseudomonas aeruginosa causes chronic lung infection in patients with cystic fibrosis. The Liverpool Epidemic Strain LESB58 is highly resistant to antibiotics, transmissible, and associated with increased morbidity and mortality. Its genome contains 6 prophages and 5 genomic islands. We constructed a polymerase chain reaction (PCR)–based signature-tagged mutagenesis library of 9216 LESB58 mutants and screened the mutants in a rat model of chronic lung infection. A total of 162 mutants were identified as defective for in vivo maintenance, with 11 signature-tagged mutagenesis mutants having insertions in prophage and genomic island genes. Many of these mutants showed both diminished virulence and reduced phage production. Transcription profiling by quantitative PCR and RNA-Seq suggested that disruption of these prophages had a widespread trans-acting effect on the transcriptome. This study demonstrates that temperate phages play a pivotal role in the establishment of infection through modulation of bacterial host gene expression.