Automated amplified fragment length polymorphism (AFLP) and randomly amplified polymorphic DNA (RAPD) techniques with fluorescently labelled primers were used to track differences among isolates of the eight known species of the Bordetella genus. Eighty-one representative strains of these species from international and Polish bacterial collections were genotyped according to RAPD protocols using primer 1254 or 1247, and AFLP involving EcoRI/MseI or newly designed SpeI/ApaI restriction/ligation/amplification procedures. By comparing AFLP and RAPD data, it was concluded that the discriminatory power of AFLP is higher in comparison with RAPD for both intra- and inter-species differentiation of isolates of the Bordetella genus. The most precise level of inter-species discrimination and the highest level of intra-species discrimination of the Bordetella isolates of the eight species were observed in the AFLP EcoRI/MseI and SpeI/ApaI sets, respectively. Both techniques might provide alternative tools for the identification of Bordetella at the genomic species and strain levels, and thus may be valuable in human and veterinary diagnostics as well as in epidemiology. By applying the AFLP technique presented in this article, more precise data on the emergence of newly acquired and/or on expanded clones and transmission routes of isolates of the Bordetella genus in the human and animal environments might be obtained.