The objective of this study was to determine whether the temperate Yersinia enterocolitica phage PY54 may interact with the related Escherichia coli phage N15 during both the lysogenic and the lytic cycle in the same cell. The PY54 and N15 prophages are linear plasmids which have been shown to be compatible and stably replicating in E. coli and Yersinia. In E. coli, the PY54 prophage does not restrict N15 propagation. In contrast, N15 reduces by use of its cor gene the susceptibility of Yersinia strains to PY54. Doubly lysogenic E. coli strains release PY54 virions, some of which apparently contain the N15 genome. Further experiments with replicative miniplasmid derivatives of PY54, N15, and the related Klebsiella oxytoca phage phiKO2 demonstrated that the phiKO2 and N15 plasmid prophages belong to the same incompatibility group.