An isolate of Cupriavidus (strain MTS-7) was identified from a long-term PAHs and heavy metals mixed contaminated soil with the potential to biodegrade both LMW and HMW PAHs with added unique traits of acid and alkali tolerance, heavy metal tolerance, self-nutrient assimilation by N fixation and P solubilization. This strain completely degraded the model 3 (150 mg L1 Phe), 4 (150 mg L1 Pyr) and 5 (50 mg L1 BaP) ring PAHs in 4, 20 and 30 days, respectively. It could mineralize 90e100% of PAHs (200 mg L1 of Phe and Pyr) within 15 days across pH ranging from 5 to 8 and even in the presence of toxic metal contaminations. During biodegradation, the minimum inhibitory concentrations were 5 (Cu2þ) and 3 (Cd2þ, Pb2þ, Zn2þ) mg L1 of the potentially bioavailable metal ions and over 17 mg L1 metal levels was lethal for the microbe. Further, it could fix 217e274 mg mL1 of N and solubilize 79 e135 mg mL1 of P while PAHs degradation. MTS-7 as a superior candidate could be thus used in the enhanced bioaugmentation and/or phytoremediation of long-term mixed contaminated sites.