A polyphasic study was performed to determine the taxonomic position of strain EK05(T) isolated from a root-outgrowth of Entada koshunensis, a legume available in Okinawa, Japan. Phylogenetic analysis of the 16S rRNA gene showed that the strain belongs to the genus Bradyrhizobium. Subsequent multilocus sequence analysis with ITS, glnII, recA, gyrB, and atpD sequences revealed that the isolate represents a distinct evolutionary lineage within the genus Bradyrhizobium. DNA-DNA hybridization indicated that strain EK05(T) shares <61% DNA relatedness with the type strains of all six recognized species of Bradyrhizobium, confirming that this strain is a novel species within the genus. Phylogenetic trees based on symbiotic loci, nifH and nodC, also placed strain EK05(T) clearly in a novel branch. On the basis of its phylogenetic distinctiveness, we propose Bradyrhizobium iriomotense sp. nov. for strain EK05(T). The type strain is EK05(T) (= NBRC 102520(T) = LMG 24129(T)).