Aided phytostabilization using coal fly ashes (CFAs) is an interesting technique to clean-up polluted soils and valorizing industrial wastes. In this context, our work aims to study the effect of two CFAs: silico-aluminous (CFA1) and sulfo-calcic (CFA2) ones, 10 years after their addition, on the phytostabilization of a highly Cd (cadmium), Pb (lead) and Zn (zinc) contaminated agricultural soil, with four forest tree species: Robinia pseudoacacia, Alnus glutinosa, Acer pseudoplatanus and Salix alba. To assess the effect of CFAs on trees, leaf fatty acid composition, malondialdehyde (MDA), oxidized and reduced glutathione contents ratio (GSSG: GSH), 8-hydroxy-2'-deoxyguanosine (8-OHdG), Peroxidase (PO) and Superoxide dismutase (SOD) activities were examined. Our results showed that CFA amendments decreased the CaCl2-extractable fraction of Cd and Zn from the soil. However, no significant effect was observed on metal trace element (MTE) concentrations in leaves. Fatty acid percentages were only affected by the addition of sulfo-calcic CFA. The most affected species were A. glutinosa and R. pseudoacacia in which C16:0, C18:0 and C18:2 percentages increased significantly whereas the C18:3 decreased. The addition of sulfo-calcic CFA induced the antioxidant systems response in tree leaves. An increase of SOD and POD activities in leaves of trees planted on the CFA2-amended plot was recorded. Conversely, silico-aluminous CFA generated a reduction of lipid and DNA oxidation associated with the absence or low induction of anti-oxidative processes. Our study evidenced oxidative stress alleviation in tree leaves due to CFA amendments. MTE mobility in contaminated soil and their accumulation in leaves differed with the nature of CFA amendments and the selected tree species.