Arbitrarily primed (AP)-PCR can be used to generate characteristic DNA fingerprint patterns. However, small changes in reaction conditions can cause band irreproducibility. In this study, a single methodology encompassing triplicate reactions, which were intentionally exposed to three different annealing temperatures, enabled bands that were reproducibly generated to be recognized. A single triplicate AP-PCR (TAP-PCR) procedure, using an 18-mer primer, was developed and used to fingerprint representative isolates from the major genera of lactic acid bacteria and Bifidobacterium to the strain level.