In this paper we report that the inclusion of heat-resistant RecA protein from a thermophilic bacteria, Thermus thermophilus, and its cofactor (ATP) in PCR effectively eliminates non-specific PCR products. The effect of RecA protein, which catalyzes pairing between homologous DNA molecules with great fidelity in genetic recombination, is due to its promotion of precise priming in PCR (i.e. priming at sites where the primer sequence is completely complementary to that of the target sequence). In addition, the RecA protein substantially reduces the primer concentration required for PCR. These experimental results have led to the realization of multiplex PCR, which involves PCR for multiple sites in the same reaction mixture. We were able to successfully perform multiplex PCR with over a dozen reactions without affecting the amplification pattern of the PCR products.