Antibiotic-resistant bacteria are current threats to available antibiotic therapies, and this has renewed interest in the therapeutic use of phage as an alternative. However, development of phage resistance has led to unsuccessful therapeutic outcomes. In the current study, we applied phage training to minimize bacterial phage resistance and to improve treatment outcome by adapting the phage to their target hosts during co-evolution. We isolated and characterized a novel N4-like lytic phage (PWJ) from wastewater in Yangzhou, China. PWJ is a double-stranded DNA podovirus that can efficiently lyse the model strain ATCC 27,853 and opportunistic pathogen PAO1. Genome sequencing of PWJ revealed features similar to those of the N4-like phage YH6. We used PWJ to screen for an evolved trained phage (WJ_Ev14) that restored infectivity to PWJ phage bacterial resisters. BLASTN analysis revealed that WJ_Ev14 is identical to its ancestor PWJ except for the amino acid substitution R1051S in its tail fiber protein. Moreover, phage adsorption tests and transmission electron microscopy of resistant bacteria demonstrated that the R1051S substitution was most likely the reason WJ_Ev14 could re-adsorb and regain infectivity. Furthermore, phage therapy assays and in a mouse lung infection model demonstrated that PWJ treatment resulted in improved clinical results and a reduction in lung bacterial load whereas the joint phage cocktail (PWJ+ WJ_Ev14) was better able to delay the emergence of resister bacteria. The phage cocktail (PWJ +WJ_Ev14) represents a promising candidate for inclusion in phage cocktails developed for clinical applications.