In a screening of primers, we have selected three pairs of primers for a multiplex PCR assay for the simultaneous detection of lactic acid bacteria (LAB) strains, which potentially produce histamine, tyramine, and putrescine on fermented foods. These primers were based on sequences from histidine, tyrosine, and ornithine decarboxylases from LAB. Under the optimized conditions, the assay yielded a 367-bp DNA fragment from histidine decarboxylases, a 924-bp fragment from tyrosine decarboxylases, and a 1,446-bp fragment from ornithine decarboxylases. When the DNAs of several target organisms were included in the same reaction, two or three corresponding amplicons of different sizes were observed. This assay was useful for the detection of amine-producing bacteria in control collection strains and in a LAB collection. No amplification was observed with DNA from nonproducing LAB strains. This article is the first describing a multiplex PCR approach for the simultaneous detection of potentially amine-producing LAB in foods. It can be easily incorporated into the routine screening for the accurate selection of starter LAB and in food control laboratories.