Heavy metal resistant PGPR mediated bioremediation, phytostimulation and stress alleviation is an eco-friendly method for sustainable agriculture in the metal contaminated soil. The isolation of such PGPR is highly demanding to reduce heavy metals in contaminated cultivated fields for agricultural benefit. The present study was successful to isolate a potent multi-heavy metal resistant PGPR strain, identified as Enterobacter aerogenes strain K6 based on MALDI-TOF MS, FAME analysis and 16S rDNA sequence homology, from rice rhizosphere contaminated with a variety of heavy metals/metalloid near industrial area. The strain exhibited high degree of resistance to Cd2+, Pb2+ and As3+ upto 4000 mu g/mL, 3800 mu g/mL and 1500 mu g/mL respectively. Intracellular Cd accumulation of this strain was evidenced by AAS-SEM-TEM-EDX-XRF studies. Moreover, it showed several important PGP traits like IAA production, nitrogen fixation, phosphate solubilization, ACC deaminase activity even under high Cd stress (upto 3000 mu g/mL). The combined effect of Cd resistance and PGP activities of this strain was manifested to the significant (p < 0.05) growth promotion of rice seedling under Cd stress by reducing oxidative stress (through antioxidants), stress ethylene and Cd uptake in seedlings. Thus K6 strain conferred Cd-tolerance in rice seedlings and could be applied as PGPR in contaminated fields.