The polymerase chain reaction (PCR) technique is widely used for efficient detection of food-borne pathogens because of speed and specificity. However, PCR methods have focused mostly on species-specific detection. In the present work, we describe a PCR-based method for the simultaneous detection of all Vibrio species because lots of them are notorious food-borne human pathogens. We then combined this total detection method with specific detection of Vibrio cholerae pathogen. Using a degenerate primer set based on the sequence of the potassium uptake gene, trkA, we were able to successfully detect all Vibrio species. Specific detection of V. cholerae was also possible using primer sets based on putative flagellin sequence. Importantly, simultaneous total and species-specific Vibrio detection was possible using all two primer sets in a multiplexed PCR strategy. Thus, the PCR method we have developed is applicable to both simultaneous and two-step detection of total and specific Vibrio species.