Zinc-solubilizing bacteria (ZSB) can convert insoluble zinc to an accessible form and increase Zn bioavailability in soil, which helps mitigate Zn deficiency in crops. In this study, different bacterial strains were screened for different Zn solubilization and plant growth promotion traits. Two bacterial strains, Acinetobacter pittii DJ55 and Stenotrophomonas maltophilia DJ24, were tested for their Zn-solubilizing potential on plate media, and both showed variable levels of Zn solubilization. The results showed that the bacterial strains applied to the plants in the pot experiment caused improvements in growth parameters compared to control conditions. DJ55, when applied with an insoluble source, enhanced plant height, leaf number, and leaf area compared to DJ24 and control conditions, while the maximum fruit weight was noticed in plants treated with ZnSO4. An increase in chlorophyll contents was noted in plants treated with ZnSO4, while maximum carotenoid contents were observed in plants treated with DJ55 + ZnO when compared with their controls. Plants supplemented with ZnO and DJ55 showed higher zinc content and iron content as compared to their respective controls. The expression patterns of the SLZIP5 and SLZIP4 genes were changed in the root and shoot. Application of ZnO stimulates both gene expression and protein synthesis in tomato roots and shoots. Inoculation of tomato plants with ZSB and insoluble ZnO reduced the expression of the SLZIP5 and SLZIP4 genes in the root and shoot. In conclusion, both strains can be considered as potential zinc-solubilizing bioinoculants to promote the growth and production yield of tomato.