Remediation strategies for metal(loid)-polluted soils vary among the wide range of approaches, including physical, chemical, and biological remediation, or combinations of these. In this study, we assessed the effectiveness of a set of soil remediation treatments based on the combined application of inorganic (marble sludge) and organic amendments (vermicompost, and dry olive residue [DOR] biotransformed by the saprobic fungi Coriolopsis rigida and Coprinellus radians) and inoculation with arbuscular mycorrhizal fungi (AMFs) (Rhizophagus irregularis and Rhizoglomus custos). The treatments were applied under greenhouse conditions to soil residually polluted by potentially toxic elements (PTEs) (Pb, As, Zn, Cu, Cd, and Sb), and wheat was grown in the amended soils to test the effectiveness of the treatments in reducing soil toxicity and improving soil conditions and plant performance. Therefore, we evaluated the influence of the treatments on the main soil properties and microbial activities, as well as on PTE availability and bioaccumulation in wheat plants. Overall, the results showed a positive influence of all treatments on the main soil properties. Treatments consisting of a combination of marble and organic amendments, especially biotransformed DOR amendments, showed the greatest effectiveness in improving the soil biological status, promoting plant growth and survival, and reducing PTE availability and plant uptake. Furthermore, AMF inoculation further enhanced the efficacy of DOR amendments by promoting the immobilization of PTEs in soil and stimulating the phytostabilization mechanisms induced by AMFs, thus playing an important bioprotective role in plants. Therefore, our results highlight that biotransformed DOR may represent an efficient product for use as a soil organic amendment when remediating metal(loid)-polluted soils, and that its application in combination with AMFs may represent a promising sustainable bioremediation strategy for recovering soil functions and reducing toxicity in polluted areas.