Microorganism-assisted phytoremediation is being developed as an efficient green approach for management of toxic metals contaminated soils and mitigating the potential human health risk. The capability of plant growth promoting Actinobacteria (Streptomyces pactum Act12 - ACT) and Firmicutes (Bacillus subtilis and Bacillus licheniformis - BC) in mono- and co-applications (consortium) to improve soil properties and enhance phytoextraction of Cd, Cu, Pb, and Zn by Brassica juncea (L.) Czern. was studied here for the first time in both incubation and pot experiments. The predominant microbial taxa were Proteobacteria, Actinobacteria and Bacteroidetes, which are important lineages for maintaining soil ecological activities. The consortium improved the levels of alkaline phosphatase, β-D glucosidase, dehydrogenase, sucrase and urease (up to 33%) as compared to the control. The bacterial inoculum also triggered increases in plant fresh weight, pigments and antioxidants. The consortium application enhanced significantly the metals bioavailability (DTPA extractable) and mobilization (acid soluble fraction), relative to those in the unamended soil; therefore, significantly improved the metals uptake by roots and shoots. The phytoextraction indices indicated that B. juncea is an efficient accumulator of Cd and Zn. Overall, co-application of ACT and BC can be an effective solution for enhancing phytoremediation potential and thus reducing the potential human health risk from smelter-contaminated soil. Field studies may further credit the understanding of consortium interactions with soil and different plant systems in remediating multi-metal contaminated environments.