The interactions between Bacteriophage (phage) and host bacteria are widespread in nature and influences of phage replication on the host cells are complex and extensive. Here, we investigate genome-wide interactions of Pseudomonas aeruginosa (P. aeruginosa) and its temperate phage PaP3 at five time points during phage infection. Compared to the uninfected host, 38% (2160/5633) genes of phage-infected host were identified as differentially expressed genes (DEGs). Functional analysis of the repressed DEGs revealed infection-stage-dependent pathway communications. Based on gene co-expression analysis, most PaP3 middle genes were predicted to have negative impact on host transcriptional regulators. Sub-network enrichment analysis revealed that adjacent genes of PaP3 interacted with the same host genes and might possess similar functions. Finally, our results suggested that during the whole infection stage, the early genes of PaP3 had stronger regulatory role in host gene expression than middle and late genes, while the host genes involved amino acid metabolism were the most "vulnerable" targets of these phage genes. This work provides the basis for understanding survival mechanisms of parasites and host, and seeking phage gene products that could potentially be used in anti-bacterial infection.