Mesorhizobium contains species widely known as nitrogen-fixing bacteria with legumes, but their ability to promote the growth of non-legumes has been poorly studied. Here, we analyzed the production of indole acetic acid (IAA), siderophores and the solubilization of phosphate and potassium in a collection of 24 strains belonging to different Mesorhizobium species. All these strains produce IAA, 46% solubilized potassium, 33% solubilize phosphate and 17% produce siderophores. The highest production of IAA was found in the strains Mesorhizobium ciceri CCANP14 and Mesorhizobium tamadayense CCANP122, which were also able to solubilize potassium. Moreover, the strain CCANP14 showed the maximum phosphate solubilization index, and the strain CCANP122 was able to produce siderophores. These two strains were able to produce cellulases and cellulose and to originate biofilms in abiotic surfaces and tomato root surface. Tomato seedlings responded positively to the inoculation with these two strains, showing significantly higher plant growth traits than uninoculated seedlings. This is the first report about the potential of different Mesorhizobium species to promote the growth of a vegetable. Considering their use as safe for humans, animals and plants, they are an environmentally friendly alternative to chemical fertilizers for non-legume crops in the framework of sustainable agriculture.