Natural processes and anthropogenic activities may result in the formation and/or introduction of perchlorate (ClO4−) at elevated levels into the environment. Perchlorate in soil environments on Earth and potentially in Mars may modify the dynamics of metal release and their mobilization. Serpentine soils, known for their elevated metal concentrations, provide an opportunity to assess the extent that perchlorate may enhance metal release and availability in natural soil and regolith systems. Here, we assess the release rates and extractability of Ni, Mn, Co and Cr in processed Sri Lankan serpentine soils using a range of perchlorate concentrations (0.10–2.50 w/v ClO4−) via kinetic and incubation experiments. Kinetic experiments revealed an increase of Ni, Mn, Co and Cr dissolution rates (1.33 × 10−11, 2.74 × 10−11, 3.05 × 10−12 and 5.35 × 10−13 mol m−2 s−1, respectively) with increasing perchlorate concentrations. Similarly, sequential and single extractions demonstrated that Ni, Mn, Co and Cr increased with increasing perchlorate concentrations compared to the control soil (i.e., considering all extractions: 1.3–6.2 (Ni), 1.2–126 (Mn), 1.4–34.6 (Co) and 1.2–6.4 (Cr) times greater than the control in all soils). Despite the oxidizing capability of perchlorate and the accelerated release of Cr, the dominant oxidation state of Cr in solution was Cr(III), potentially due to low pH (<2) and Cr(VI) instability. This implies that environmental remediation of perchlorate enriched sites must not only treat the direct hazard of perchlorate, but also the potential indirect hazard of related metal contamination.