Rice necessitates the highest levels of N fertilizers during its cultivation increasing demand for nitrogen fertilizers as well as negatively affecting the environment. Endophytic diazotrophic bacteria were isolated from sorghum, out of 35 isolates Klebsiella sp. N5 showed maximum potential for biological nitrogen fixation. Primary screening of strain N5 was done with acetylene reduction assay indicating dry root activity of 638.55 nmol C2H4 h-1 g-1. That was further confirmed by nifH gene amplification. The strain was identified morphologically, biochemically and 16S rDNA sequencing analysis and identified as Klebsiella sp. strain N5. This strain exhibited other plant growth-promoting (PGP) traits, such as phosphate solubilization, production of indole acetic acid, siderophore activity, ACC deaminase activity, and anti-fungal activity. PGP endophyte N5 was inoculated into rice seedlings to investigate its interaction under axenic conditions and to characterize its ability to colonize non-native host plant rice. Extensive colonization of rice roots was corroborated by Scanning electron microscopy. In-planta experiments with rice seeds inoculated with Klebsiella sp. N5 showed significant improvements in various agronomic traits such as increase in shoot length, root length, fresh and dry weight of root and shoot, chlorophyll content, and nitrogen content of the plant and soil compared to the untreated plants. Klebsiella sp. N5, a cross colonizer from sorghum (C4 plant) to rice (C3 plant) plays a crucial role in facilitating the acquisition of essential resources such as nitrogen, phosphorus, and iron through direct mechanisms. This study expands the horizon for its potential as a valuable bioinoculant for sustainable agricultural practices, particularly in non-native host rice, paving the way for future field trials.