Vibrio parahaemolyticus is an important foodborne bacterium that causes severe gastroenteritis following the consumption of contaminated seafood. To identify V. parahaemolyticus and determine its pathogenicity, the U.S. Food and Drug Administration (FDA)'s Bacteriological Analytical Manual (BAM) recommends a multiplex polymerase chain reaction (PCR) protocol to simultaneously detect the species-specific thermolabile hemolysin (tlh) gene and the pathogenic thermostable-related hemolysin (trh) and thermostable-direct hemolysin (tdh) genes. However, this assay has shown two limitations: difficulty in separating the amplicons of the trh (486 bp) and tlh (450 bp) genes due to their highly similar sizes, and the weaker band exhibited by the tdh gene amplicon (270 bp). The present study aimed to improve the BAM's multiplex PCR assay by separating the three amplicons with similar intensity. A new primer set was applied for the tlh gene (369 bp) alongside the existing primers for the trh and tdh genes. The amplicons for the three genes were effectively separated by electrophoresis on a 2% tris-borate-EDTA (TBE) agarose gel within 45 min. Primer concentrations of 0.25 µM for three genes produced a significant amount of amplicons among various combinations of primer concentrations with 35 PCR cycles. This assay exhibited a detection limit of 10 pg of bacterial DNA, demonstrating its high sensitivity. It did not display amplicons from nine Vibrio species known to be human pathogens or from 18 well-documented foodborne pathogens. Therefore, the present multiplex PCR protocol could help overcome the limitations of existing assays and provide a more reliable method for detecting the three genes of V. parahaemolyticus.