A specific serotype, O3:K6, of Vibrio parahaemolyticus has recently been causing epidemics of gastroenteritis in Southeast Asia, Japan, and North America. To examine whether the new O3:K6 strains possess characteristics that may exacerbate outbreaks, we compared V. parahaemolyticus O3:K6 strains with non-O3:K6 strains using strains isolated from individuals with traveler's diarrhea at Kansai Airport Quarantine Station, Osaka, Japan. All 24 O3:K6 strains possessed a common plasmid, pO3K6 (DNA size, 8,782 bp, with 10 open reading frames [ORFs]). The gene organization of pO3K6 was similar to that of Vf33, a filamentous phage previously described in V. parahaemolyticus. We isolated a phage (phage f237) from the culture supernatant of V. parahaemolyticus O3:K6 strain KXV237, which formed a turbid plaque on an indicator strain. The genome of f237 was single-stranded DNA, and the double-stranded DNA obtained by treatment of the genome with DNA polymerase was identical to that of pO3K6 when analyzed by agarose gel electrophoresis after HindIII digestion. Furthermore, the N-terminal amino acid sequence of the f237 major coat protein was found in ORF4 of pO3K6. Our results showed that pO3K6 is a replicative form of f237. Among the ORFs found in the f237 genome, the sequence of ORF8 had no significant homology to those of any proteins in databases. ORF8 was located on a region corresponding to the distinctive region of Vf33, and its G+C content was apparently lower than that of the remaining DNA sequence of f237. By colony hybridization, ORF8 was detected only in O3:K6 strains isolated since 1996 and was not found in O3:K6 strains isolated before 1996 and clinical V. parahaemolyticus strains other than those of serotype O3:K6. Thus, this study shows that f237 is exclusively associated with recent V. parahaemolyticus O3:K6 strains. The ORF8 gene can be a useful genetic marker for the identification of the recently widespread O3:K6 strains of V. parahaemolyticus.