Leuconostoc spp. are generally utilized as kimchi starters, because these strains are expected to have beneficial effects on kimchi fermentation, including improvement of sensory characteristics. Here, we developed a detection method for verifying the presence of the kimchi starter Leuconostoc mesenteroides WiKim33, which is used for control of kimchi fermentation. A primer set for multiplex polymerase chain reaction was designed based on the nucleotide sequence of the plasmids in strain WiKim33, and their specificity was validated against 45 different strains of Leuconostoc spp. and 30 other strains. Furthermore, the starter strain consistently tested positive, regardless of the presence of other bacterial species in starter kimchi during the fermentation period. Our findings showed that application of a strain-specific primer set for strain WiKim33 presented a rapid, sensitive, and specific method for detection of this kimchi starter strain during natural kimchi fermentation.