Plant growth-promoting rhizobacteria (PGPR) are widely recognized for enhancing the absorption of mineral nutrients by crops. While Sphingobium species have been reported as PGPRs, their capacity to improve nitrogen use efficiency (NUE) and the underlying regulatory mechanisms are not yet fully understood. Here, a strain 41R9, isolated from the rhizosphere of N-deficient rapeseed, was found to significantly enhance the growth performance of rapeseed under both low and normal N conditions. Genomic analysis revealed that strain 41R9 was closely related to Sphingobium yanoikuyae.