Remediation of toxic metal-polluted sites by microorganisms is an environment-friendly remediation technique. Multi-metal-resistant bacteria were isolated from a wastewater treatment plant showing resistance against As(III), As(V), Cr, Co, Cu, Cd, Hg, Ni, Pb, Se and Zn. Maximum resistance against all metals was shown by the bacterial isolate MX-6 (As 20mM, Cd 30mM, Cr 5.0mM, Co 25mM, Cu 25mM, Ni 20mM, Zn 30mM, Pb 15mM, Se 20mM and Hg 2.5mM), which was identified as Pseudomonas sp. through 16S rDNA sequencing. Pseudomonas sp. MX-6 reduced 506μM As(V) and also oxidized 160μM As(III). The genes for As, Cd, Se and Zn resistance in Pseudomonas sp. MX-6 were found to be plasmid borne, as indicated by transformation. Pseudomonas sp. MX-6 produced 49.37μg·mL⁻¹ IAA and was also positive for HCN production and phosphate solubilisation. The bacterial isolate also supported Vigna radiata growth, both in the absence and presence of the aforementioned metals. Such bacteria can be used as biofertilizers to reclaim the polluted lands and to enhance crop production in metal-contaminated soils.