The Sesbania has been widely used as green manure to improve the productivity of several crops. Sinorhizobium saheli strain (SB2) was isolated from the root nodule of Sesbania aculeata. The Tn5 mutants (300) of SB2 were generated and studied for their nodulation efficiencies in its specific and cross-infective host plants. The mutant, SB2M3, was found to have two- and four fold higher nodulation efficiency than wild type in parent host and nonspecific host plant, respectively. SB2M3 differed from SB2 in exopolysaccharide and lipopolysaccharide content. SB2M3 was halotolerant and could grow in alkaline pH at comparatively high temperatures. Hence, it may find an application in agritechnology.