V. parahaemolyticus causes waterborne and foodborne disease such as acute diarrhea. In this study, V. parahaemolyticus isolates from seawater, fish tanks, and distributed fishery products in Jeju were investigated for potential toxin or species-specific genes (tdh, trh, tlh, and toxR) using RT-PCR and their genetic characteristics were analyzed using Pulsed-field gel electrophoresis (PFGE). Overall, V. parahaemolyticus of 90 strains (36.7%), including 33 strains from seawater, 8 strains from fish tanks, and 50 strains from fishery products, were isolated from 245 samples. All V. parahaemolyticus strains did not detect the tdh gene, whereas all strains detected tlh or toxR genes. In addition, trh genes were detected in 3 strains from seawater and 1 strain from fishery products. Monthly quantitative testing of seawater revealed that V. parahaemolyticus was positively correlated with water temperature. The 90 strains of V. parahemolyticus obtained in this study showed by gene homology between types, ranging from 64.0–97.3%. Among these, thirteen types showed 100% homology between genes. These results indicate that continuous monitoring is needed to facilitate food poisoning epidemiological investigations because some isolated V. parahaemolyticus strains harbored toxin genes and V. parahaemolyticus strains isolated from seawater, fish tanks, and distributed fishery products showed genetic similarity.