The analysis of housekeeping recA gene sequences from 138 strains from 13 species or genomic species of Agrobacterium, nine being biovar 1 genomospecies, and the others Agrobacterium larrymoorei, Agrobacterium rubi, Agrobacterium sp. NCPPB 1650, and Agrobacterium vitis and one “former” Agrobacterium species, Rhizobium rhizogenes, led to the identification of 50 different recA alleles and to a clear delineation of the 14 species or genomospecies entirely consistent with that obtained by amplified fragment length polymorphism (AFLP) analysis. The relevance of a recA sequencing approach for epidemiological analyses was next assessed on agrobacterial Tunisian isolates. All Tunisian isolates were found to belong to the Agrobacterium tumefaciens/ biovar 1 species complex by both biochemical tests and rrs sequencing. recA sequence analysis further permitted their unambiguous assignment to A. tumefaciens genomospecies G4, G6, G7, and G8 in total agreement with the results of an AFLP-based analysis. At subspecific level, several Tunisian recA alleles were novel, indicating the power and accuracy of recA-based typing for studies of Agrobacterium spp.