A total of 1293 seafood samples from fishing farm, retail markets, restaurants and cooking rooms of hotels in Jiangsu province and Shanghai city of China were collected and analyzed for the prevalence of Vibrio parahaemolyticus during July to October in 2007. Two hundred and fifty one isolates of V. parahaemolyticus were identified, of which 8 isolates were positive for tdh and 2 were positive for trh gene. Three tdh positive isolates were identified from low-temperature preserved seafood samples and 5 isolates from fresh seafood samples, of these tdh positive isolates, 3 were positive in ORF8-PCR test. The genetic diversity among V. parahaemolyticus isolates was assessed using random amplified polymorphic DNA (RAPD)-PCR and the results showed that there were 33 different genetic patterns that were clustered into nine groups (groups A to I) at 82% similarity level. About 31.9% of the isolates belong to type III9d that were widely distributed in fresh, iced, frozen, dried and salted seafood samples. Seven tdh positive isolates belonged to group A and one belonged to group C, 2 trh positive isolates were type I10d belonging to group F, which was identical to that of reference strains isolated from patients. This study demonstrated genetic variability within V. parahaemolyticus isolates from seafood in Chinese markets and confirmed the presence of toxigenic V. parahaemolyticus not only in fresh but also in iced and frozen seafood products indicating that low-temperature preserved seafood might be also a vehicle for transmitting pathogenic V. parahaemolyticus.