Excessive use of chemical products in agriculture is causing significant environmental pollution and the loss of lands and fertility of agricultural soils. Plant-growth-promoting bacteria are a valid alternative strategy for sustainable agriculture. The aim of this study was to select actinomycete strains based on their plant-growth-promoting traits and to investigate their root association abilities and biostimulant effects on Solanum lycopersicum. The strains were investigated for their phosphate solubilization ability, production of indole-3-acetic acid, hydrocyanic acid, and ammonia, and several enzymatic activities. Bacteria–plant-root associations were studied by scanning electron microscopy. A greenhouse experiment was carried out to assess inoculation effects. Of sixty isolates, fourteen strains showed significant plant-growth-promoting traits. All fourteen strains solubilized phosphate, produced ammonia, and showed several enzymatic activities at different rates. The production of indole-3-acetic acid was shown by nine strains, while hydrocyanic acid production was observed in eleven of them. Scanning electron microscopy revealed that strains have good in vitro plant root association and colonization abilities. In planta inoculation by actinomycete strains positively influenced plant growth parameters. The best results were shown by seven actinomycete strains, suggesting their possible utilization as biofertilizer agents for sustainable agriculture.