Here we report on the growth, accumulation performances of, and leaf proteomic changes in Eucalyptus camaldulensis plants harvested for different periods of time in an industrial, heavy metals (HMs)-contaminated site in the presence or absence of soil microorganism (AMs/PGPRs) additives. Data were compared to those of control counterparts grown in a neighboring nonpolluted district. Plants harvested in the contaminated areas grew well and accumulated HMs in their leaves. The addition of AMs/PGPRs to the polluted soil determined plant growth and metal accumulation performances that surpassed those observed in the control. Comparative proteomics suggested molecular mechanisms underlying plant adaptation to the HMs challenge. Similarly to what was observed in laboratory-scale investigations on other metal hyperaccumulators but not on HMs-sensitive plants, eucalyptus grown in the contaminated areas showed an over-representation of enzymes involved in photosynthesis and the Calvin cycle. AMs/PGPRs addition to the soil increased the activation of these energetic pathways, suggesting the existence of signaling mechanisms that address the energy/reductive power requirement associated with augmented growth performances. HMs-exposed plants presented an over-representation of antioxidant enzymes, chaperones, and proteins involved in glutathione metabolism. While some antioxidant enzymes/chaperones returned to almost normal expression values in the presence of AMs/PGPRs or in plants exposed to HMs for prolonged periods, proteins guaranteeing elevated glutathione levels were constantly over-represented. These data suggest that glutathione (and related phytochelatins) could act as key molecules for ensuring the effective formation of HMs-chelating complexes that are possibly responsible for the observed plant tolerance to metal stresses. Overall, these results suggest potential genetic traits for further selection of phytoremediating plants based on dedicated cloning or breeding programs.