N15 is a bacteriophage of Escherichia coli that resembles lambda, but, unlike lambda, it lysogenizes as a linear plasmid. We show that stable maintenance of this unusual plasmid-prophage depends on the parA and parB genes, relatives of the partition genes of F and P1 plasmids. ParB of N15, like its F- and P1-encoded homologues, destabilizes plasmids carrying its target centromere, when present in excess. Within the genome of N15, we identified four unlinked, palindromic sequences that can promote the ParB-mediated destabilization of a moderate-copy vector in cis. They are distant from the parAB operon, unlike the centromeric sites of F and P1. Each of these palindromes could interact in vivo and in vitro with ParB. Each, when cloned separately, had properties characteristic of centromeric sites: exerted incompatibility against the N15 prophage and mini-N15 plasmids, and stabilized a mini-P1 plasmid depleted of its own partition genes when ParA and ParB of N15 were supplied. A pair of sites was more effective than a single site. Two of the centromeric sites are located in the proximity of promoters of phage genes, suggesting that, in addition to their function in partitioning of N15 prophage, they may control expression of N15 lytic functions.