Various directed evolution methods exist that seek to procure bacteriophages with expanded host ranges, typically targeting phage-resistant or non-permissive bacterial hosts. The general premise of these methods involves propagating phage(s) on multiple bacterial hosts, pooling the lysate, and repeating this process until phage(s) can form plaques on the target host(s). In theory, this produces a lysate containing input phages and their evolved phage progeny. However, in practice, this lysate can also include prophages originating from bacterial hosts. Here, we describe our experience implementing one directed evolution method, the Appelmans protocol, to study phage evolution in the Pseudomonas aeruginosa phage-host system, where we observed rapid host-range expansion of the phage cocktail. Further experimentation and sequencing revealed that the observed host-range expansion was due to a Casadabanvirus prophage originating from a lysogenic host that was only included in the first three rounds of the experiment. This prophage could infect five of eight bacterial hosts initially used, allowing it to persist and proliferate until the termination of the experiment. This prophage was represented in half of the sequenced phage samples isolated from the Appelmans experiment, but despite being subjected to directed evolution conditions, it does not appear to have evolved. This work highlights the impact of prophages in directed evolution experiments and the importance of genetically verifying output phages, particularly for those attempting to procure phages intended for phage therapy applications. This study also notes the usefulness of intraspecies antagonism assays between bacterial host strains to establish a baseline for inhibitory activity and determine the presence of prophage.IMPORTANCEDirected evolution is a common strategy for evolving phages to expand the host range, often targeting pathogenic strains of bacteria. In this study, we investigated phage host-range expansion using directed evolution in the Pseudomonas aeruginosa system. We show that prophages are active players in directed evolution and can contribute to observation of host-range expansion. Since prophages are prevalent in bacterial hosts, particularly pathogenic strains of bacteria, and all directed evolution approaches involve iteratively propagating phage on one or more bacterial hosts, the presence of prophage in phage preparations is a factor that needs to be considered in experimental design and interpretation of results. These results highlight the importance of screening for prophages either genetically or through intraspecies antagonism assays during selection of bacterial strains and will contribute to improving the experimental design of future directed evolution studies.