In this study different bacterial inoculation methods were tested for tobacco plants growing in a mine-soil contaminated with Pb, Zn, and Cd. The inoculation methods evaluated were: seed inoculation, soil inoculation, dual soil inoculation event, and seed+soil inoculation. Each inoculum was added at two bacterial densities (10 ⁶ CFUs mL ⁻¹ and 10 ⁸ CFUs mL ⁻¹). The objectives were to evaluate whether or not the mode of inoculation or the number of applied microorganisms influences plant response. The most pronounced bacterial-induced effect was found for biomass production, and the soil inoculation treatment (using 10 ⁶ CFUs mL ⁻¹) led to the highest increase in shoot dry weight yield (up to 45%). Bacterial-induced effects on shoot metal concentrations were less pronounced; although a positive effect was found on shoot Pb concentration when using 10 ⁸ CFUs mL ⁻¹ in the soil inoculation (29% increase) and in the seed+soil inoculation (34% increase). Also shoot Zn concentration increased by 24% after seed inoculation with 10 ⁶ CFUs mL ⁻¹. The best effects on the total metal yield were not correlated with an increasing number of inoculated bacteria. In fact the best results were found after a single soil inoculation using the lower cellular density of 10 ⁶ CFUs mL ⁻¹.