Diversity, distribution and composition of bacterial community of soils contaminated long-term with both polycyclic aromatic hydrocarbons (PAHs) and heavy metals were explored for the first time following 454 pyrosequencing. Strikingly, the complete picture of the Gram positive (aye) and Gram negative (-ve) bacterial profile obtained in our study illustrates novel postulates that include: (1) Metal-tolerant and PAH-degrading Gram +ves belonging to the class Alphaproteobacteria persist relatively more in the real contaminated sites compared to Gram +ves, (2) Gram ayes are not always resistant to heavy metal toxicity, (3) Stenotrophomonas followed by Burkholderia and Pseudomonas are the dominant genera of PAH degraders with high metabolic activity in long-term contaminated soils, (4) Actinobacteria is the predominant group among the Gram +ves in soils contaminated with high molecular weight PAHs that co-exist with toxic heavy metals like Pb, Cu and Zn, (5) Microbial communities are nutrient-driven in natural environments and (6) Catabolically potential Gram +1 ves with diverse applicability to remediate the real contaminated sites evolve eventually in the historically-polluted soils. Thus, the most promising indigenous Gram +/-ve strains from the long-term contaminated sites with increased catabolic potential, enzymatic activity and metal tolerance need to be harnessed for mixed contaminant cleanups. (C) 2016 Elsevier B.V. All rights reserved.