Several Gentle Remediation Options (GRO), e.g. plant-based options (phytoremediation), singly and combined with soil amendments, can be simultaneously efficient for degrading organic pollutants and either stabilizing or extracting trace elements (TE). Here, a 5-month greenhouse trial was performed to test the efficiency of Medicago sativa L., singly and combined with a compost addition (30% w/w), to treat soils contaminated by petroleum hydrocarbons (PHC), Co and Pb collected at an auto scrap yard. After five months, total soil Pb significantly decreased in the compost-amended soil planted with M. sativa, but not total soil Co. Compost incorporation into the soil promoted PHC degradation, M. sativa growth and survival, and shoot Pb concentrations (3.8 mg/kg DW). Residual risk assessment after the phytoremediation trial showed a positive effect of compost amendment on plant growth and earthworm development. The O2 uptake by soil microorganisms was lower in the compost-amended soil, suggesting a decrease in microbial activity. This study underlined the benefits of the phytoremediation option based on M. sativa cultivation and compost amendment for remediating PHC and Pb contaminated soils.