Genetic exchanges constitute a significant means by which bacteriophages acquire novel characteristics. Phages of Lactococcus lactis occupy a particular niche, the dairy factory environment, where their populations are subjected to constant changes. Little is known about the mechanisms of evolution that lead to the genetic diversity of lactococcal phages. In this study, we described two DNA exchanges involving the lytic phage ul36, a member of the P335 species, and its L. lactis host. They occurred by homologous recombination with phage-related sequences present in the host chromosome. Both mutants generated by these recombination events are insensitive to the phage resistance mechanism AbiK and one has a reduced burst size as well as a new origin of replication. We propose that this type of DNA exchange with prophages or remnants of prophages occurs frequently within the P335 species as supported by DNA-DNA comparisons between P335-like phages.