Biological nitrogen fixation by legume-rhizobacterial symbiosis in temperate grasslands is an important source of soil nitrogen. The aim of the present study was to characterize the dependence of different accessions of T. fragiferum, a rare crop wild relative legume species, from their native rhizobia as well as additional nitrogen fertilization in controlled conditions. Asymbiotically cultivated, mineral-fertilized T. fragiferum plants gradually showed signs of nitrogen deficiency, appearing as a decrease in leaf chlorophyll concentration, leaf senescence, and a decrease in growth rate. The addition of nitrogen, and the inoculation with native rhizobia, or both treatments significantly prevented the onset of these symptoms, leading to both increase in plant shoot biomass as well as an increase in tissue concentration of N. The actual degree of each type of response was genotype-specific. Accessions showed a relatively similar degree of dependence on nitrogen (70–95% increase in shoot dry mass) but the increase in shoot dry mass by inoculation with native rhizobia ranged from 27 to 85%. In general, there was no correlation between growth stimulation and an increase in tissue N concentration by the treatments. The addition of N or rhizobial inoculant affected mineral nutrition at the level of both macronutrient and micronutrient concentration in different plant parts. In conclusion, native rhizobial strains associated with geographically isolated accessions of T. fragiferum at the northern range of distribution of the species represent a valuable resource for further studies aimed at the identification of salinity-tolerant N2-fixing bacteria for the needs of sustainable agriculture, as well as in a view of understanding ecosystem functioning at the level of plant-microorganism interactions.