We describe for the first time a non-symbiotic species of the recently described genus Neorhizobium, lacking nodulation or nitrogen fixation genes. The strains were isolated from a dryland agricultural soil in southern Spain where no record of legume cultivation is available, thus we propose the name Neorhizobium tomejilense sp. nov. (type strain T17_20T, LMG 30623T and CECT 9621T). N. tomejilense exhibit a clear distinct lineage from the other Neorhizobium species, Neorhizobium galegae, Neorhizobium alkalisoli and Neorhizobium huautlense, based on polyphasic evidence. Phylogenetic marker analysis of 16S rDNA, atpD, glnII, recA, rpoB and thrC genes and genomic identity data derived from the draft genomic sequences showed that N. tomejilense strains clearly separated from the other Neorhizobium species and that N. galegae represents the closest species, with Average Nucleotide Identities (ANIb) ranging from 90% (for type strain HAMBI 540T) to just under 95.0% (for two N. galegae sv. officinalis strains). Genomes from N. galegae and N. tomejilense, however, clearly differed in important traits, such as the number of rRNA operon copies or the number of tRNAs. Phenotypic characterisation of N. tomejilense also displayed differences with the other Neorhizobium species. Whole-cell matrix-assisted laser-desorption time-of-flight mass spectrometry (WC MALDI-TOF-MS) fingerprint analysis and the dendrogram derived from the fingerprint profiles, showed a clearly distinct group formed by the three N. tomejilense isolates (T17_20T, T20_22 and T11_12) from the other Neorhizobium especies.