We report on the characterization of a group of seven novel Brucella strains isolated in 1964 from three native rodent species in North Queensland, Australia, during a survey of wild animals. The strains were initially reported to be Brucella suis biovar 3 on the basis of microbiological test results. Our results indicated that the rodent strains had microbiological traits distinct from those of B. suis biovar 3 and all other Brucella spp. To reinvestigate these rodent strains, we sequenced the 16S rRNA, recA, and rpoB genes and nine housekeeping genes and also performed multiple-locus variable-number tandem-repeat (VNTR) analysis (MLVA). The rodent strains have a unique 16S rRNA gene sequence compared to the sequences of the classical Brucella spp. Sequence analysis of the recA, rpoB, and nine housekeeping genes reveals that the rodent strains are genetically identical to each other at these loci and divergent from any of the currently described Brucella sequence types. However, all seven of the rodent strains do exhibit distinctive allelic MLVA profiles, although none demonstrated an amplicon for VNTR 07, whereas the other Brucella spp. did. Phylogenetic analysis of the MLVA data reveals that the rodent strains form a distinct clade separate from the classical Brucella spp. Furthermore, whole-genome sequence comparison using the maximal unique exact matches index (MUMi) demonstrated a high degree of relatedness of one of the seven rodent Brucella strains (strain NF 2653) to another Australian rodent Brucella strain (strain 83-13). Our findings strongly suggest that this group of Brucella strains isolated from wild Australian rodents defines a new species in the Brucella genus.