Membrane vesicles (MVs) released from the bacterium Paracoccus denitrificans Pd1222 are enriched with the quorum sensing (QS) signaling molecule N-hexadecanoyl-l-homoserine lactone (C16-HSL). However, the biogenesis of MVs in Pd1222 remains unclear. Investigations on MV formation are crucial for obtaining a more detailed understanding of the dynamics of MV-assisted signaling. In the present study, live-cell imaging showed that P. denitrificans Pd1222 produced MVs through cell lysis under DNA-damaging conditions. DNA sequencing of MVs and a transcriptome analysis of cells indicated that the expression of a prophage region was up-regulated at the onset of MV formation under DNA-damaging conditions. A further sequence analysis identified a putative endolysin (Pden_0381) and holin (Pden_0382) in the prophage region. The expression of these genes was regulated by RecA. Using gene knockout mutants, we showed that prophageencoded endolysin was critical for MV formation by P. denitrificans Pd1222 under DNA-damaging conditions. MV triggering by endolysin was dependent on the putative holin, which presumably transported endolysin to the periplasmic space. C16-HSL quantification revealed that more signals were released into the milieu as a consequence of the effects of endolysin. Using a QS reporter strain, we found that the QS response in P. denitrificans was stimulated by inducing the expression of endolysin. Collectively, these results provide novel insights into the mechanisms by which a bacterial cell-to-cell communication system is manipulated by phage genes.