Agriculture in the Mediterranean basin is currently contributing to greenhouse gas emissions (GHG) and in the future is expected to be strongly affected by climate change. Increasing soil organic carbon (SOC) via soil organic matter (SOM) improvement is widely regarded as a way to both mitigate and adapt to climate change. Using as a case study the Mediterranean coastal area in Spain, which is regarded as one of the most intensively managed areas in Europe for orchards and horticultural cropping, we analyzed the potential for climate change mitigation of introducing different practices that are expected to increase SOC.