In order to evaluate the potential of climate change mitigation measures on soil physiochemical properties, an experiment based on the application of five agroecological practices such as the addition of composted olive-mill wastes, recycling pruning residue, cover crops, organic insect manure, and reduced soil tillage, solely or combined, was conducted over two years (2020 to 2022) in a 48-year-old olive plantation. The results showed significant increases in soil water content during the spring and summer periods for the combined treatment (compost + pruning residue + cover crops) (ALL) compared to the control (CONT) by 41.6% and 51.3%, respectively. Also, ALL expressed the highest soil organic matter (4.33%) compared to CONT (1.65%) at 0–10 cm soil depth. When comparing soil nutrient contents, ALL (37.86 mg kg−1) and cover crops (COVER) (37.21 mg kg−1) had significant increases in soil nitrate compared to CONT (22.90 mg kg−1), the lowest one. Concerning exchangeable potassium, ALL (169.7 mg kg−1) and compost (COMP) (168.7 mg kg−1) were higher than CONT (117.93 mg kg−1) at the 0–10 cm soil depth and had, respectively an increase of 100.9% and 60.7% in calcium content compared to CONT. Over the experimental period, the implementation of the five agroecological management practices resulted in enhanced soil fertility. In a long-term Mediterranean context, this study suggests that these sustainable practices would significantly benefit farmers by improving agroecosystem services, reducing reliance on synthetic fertilizers, optimizing irrigation water use, and ultimately contributing towards a circular economy.