Several molecular methods are currently available for identification and discrimination of bacterial strains within the same species, which vary in efficiency and required labour. Here we applied a novel method for fingerprinting genomes, called arbitrarily primed PCR (AP-PCR), to the delineation of strains within the species Porphyromonas gingivalis. Using a single primer on a set of nine strains, nine simple distinct banding patterns, indicative of genetic polymorphism, were observed. Common amplicons and amplicons shared by only some strains were also observed, the latter suggesting that AP-PCR can be used to generate polymorphic markers. Genomic fingerprinting obtained by AP-PCR was independent of the quality of DNA. Assays performed directly using whole cells as a source of DNA template indicated that AP-PCR from colony is a quick, simple and accurate procedure.