Vibrio nigripulchritudo, the etiological agent of Litopenaeus stylirostris summer syndrome, is responsible for mass mortalities of shrimp in New Caledonia. Epidemiological studies led to the suggestion that this disease is caused by an emergent group of pathogenic strains. Genomic subtractive hybridization was carried out between two isolates exhibiting low and high virulence. Our subtraction library was constituted of 521 specific fragments; 55 of these were detected in all virulent isolates from our collection (n = 32), and 13 were detected only in the isolates demonstrating the highest pathogenicity (n = 19), suggesting that they could be used as genetic markers for high virulence capacity. Interestingly, 10 of these markers are carried by a replicon of 11.2 kbp that contains sequences highly similar to those of a plasmid detected in Vibrio shilonii, a coral pathogen. The detection of this plasmid was correlated with the highest pathogenicity status of the isolates from our collection. The origin and consequence of this plasmid acquisition are discussed.