Water and soil pollution by toxic heavy metals (HMs) is increasing globally because of increase in population, industrialization and urbanization. It is a burning problem for the public, scientists, academicians and politicians how to tackle the toxic contaminants which jeopardize the environment. One possible solution for pollution abatement is a bioremediation-effective and innovative technology that uses biological systems for treatment of contaminants. Many bacteria synthesize indole-3-acetic acid (IAA) which is a product of l-tryptophan metabolism and belongs to the auxin class of plant growth-promoting hormone. The present study aimed at assessing the resistance pattern of wastewater bacteria against multiple HMs and plant growth promotion activity associated with IAA. A Gram-negative bacterial strain Pseudomonas aeruginosa KUJM was isolated from Kalyani Sewage Treatment Plant. This strain showed the potential to tolerate multiple contaminations such as As(III) (50 mM), As(V) (800 mM), Cd (8 mM), Co (18 mM), Cu (7 mM), Cr (2.5 mM), Ni (3 mM) and Zn (14 mM). The capability of IAA production at different tryptophan concentration (1, 2, 5 and 10 mg mL −1 ) was determined, and seed germination-enhancing potential was also estimated on lentil (Lens culinaris). Such type of HM-resistant, IAA-producing and seed germination-enhancing P. aeruginosa KUJM offer great promise as inoculants to promote plant growth in the presence of toxic HMs, as well as plant inoculant systems useful for phytoremediation of polluted soils. Hence, P. aeruginosa KUJM finds significant applications in HM-contaminated poor agricultural field as well as in bioremediation of HM-contaminated wastewater system. © 2017, Springer Science+Business Media Dordrecht.