Vibrio parahaemolyticus O3:K6 pandemic strains recovered in Chile frequently possess a 42-kb plasmid which is the prophage of a myovirus. We studied the prototype phage VP58.5 and show that it does not integrate into the host cell chromosome but replicates as a linear plasmid (Vp58.5) with covalently closed ends (telomeres). The Vp58.5 replicon coexists with other plasmid prophages (N15, PY54, and ⌽KO2) in the same cell and thus belongs to a new incompatibility group of telomere phages. We determined the complete nucleotide sequence (42,612 nucleotides) of the VP58.5 phage DNA and compared it with that of the plasmid prophage. The two molecules share the same nucleotide sequence but are 35% circularly permuted to each other. In contrast to the hairpin ends of the plasmid, VP58.5 phage DNA contains 5-protruding ends. The VP58.5 sequence is 92% identical to the sequence of phage VHML, which was reported to integrate into the host chromosome. However, the gene order and termini of the phage DNAs are different. The VHML genome exhibits the same gene order as does the Vp58.5 plasmid. VHML phage DNA has been reported to contain terminal inverted repeats. This repetitive sequence is similar to the telomere resolution site (telRL) of VP58.5 which, after processing by the phage protelomerase, forms the hairpin ends of the Vp58.5 prophage. It is discussed why these closely related phages may be so different in terms of their genome ends and their lifestyle.Most temperate bacteriophages integrate into the host chromosome during lysogeny. However, there are some phages (telomere phages) whose prophages are linear plasmids with covalently closed ends. Members of this group of phages are the siphoviruses N15, PY54, and ⌽KO2 isolated from Escherichia coli, Yersinia enterocolitica, and Klebsiella oxytoca, respectively, and the recently described myoviruses ⌽HAP-1 of Halomonas aquamarina and VP882 of Vibrio parahaemolyticus (6,20,23,26,37). Despite their different origins (enterobacteria versus marine bacterium) and morphologies, all known telomere phages share similar genome organizations and some protein similarities. The linear DNA of each phage is a circular permutation of the respective linear plasmid prophage. For the generation of the terminal hairpins of the linear plasmid, the protelomerase (Tel) is essential (8). This enzyme has cleaving/joining activity; its target is a large palindromic DNA sequence called the telomere resolution site (telRL) located upstream of tel on the phage genome. After cleaving telRL by staggered cuts, the resulting self-complementary single-stranded DNA overhangs fold back and are rejoined by the protelomerase (9). Besides tel, all telomere phages possess the gene repA, encoding a multifunctional replication protein. repA of N15 and PY54 was shown to harbor the prophage replication origin and to function as a circular minimal replicon (35,42). Compatibility studies demonstrated that the N15 and ⌽KO2 plasmids belong to the same incompatibility group, whereas the PY54 plasmid is able to coexist...