In arid regions, the soil degradation from salinization, low organic matter content, and compaction severely limits agricultural productivity. Leguminous perennials such as alfalfa (Medicago sativa L.) have the potential to restore soil quality, but their long-term effects remain underexplored in North African drylands. This study aimed to evaluate the impacts of long-term (7-8 years) alfalfa cultivation on soil fertility and salinity in the Ziban region of Algeria. Ninety topsoil samples (0-30 cm) from cultivated and adjacent uncultivated plots were collected and analyzed, determining organic matter (OM), soil organic carbon (SOC), soil nitrogen stock (SNS), electrical conductivity (EC), sodium adsorption ratio (SAR), pH, major cations (Ca2+, Mg2+, Na+), sulfate (SO42-), bulk density (BD), and texture. Compared with uncultivated soils, alfalfa cultivation increased OM by 82.26%, SOC by 78.38%, and SNS by 102.99%, while reducing EC by 40.36%, SAR by 28.94% and BD by 6.16% (p < 0.05), indicating significant improvements in fertility, structure and reductions in sodicity. PCA revealed distinct gradients separating fertility-salinity parameters from compaction-sodicity in cultivated and uncultivated soils. These results confirm that alfalfa systems enhance nutrient cycling, reduce salt stress, and improve structural stability in arid agroecosystems through reduced bulk density and increased organic matter in arid agroecosystems. Integrating alfalfa into land management strategies could promote sustainable restoration of degraded soils in drylands. Further research should optimize irrigation and organic inputs to maximize these benefits under climate-stress conditions.