The catalytic reactivity of iron nanoparticle deposits at boron-doped diamond is investigated for the reductive dehalogenation of trichloroacetate. The kinetically limited multi-electron reduction of trichloroacetate is dependent on the deposition conditions and the solution composition. It is demonstrated that a stepwise iron catalysed dechlorination via dichloroacetate and monochloroacetate to acetate is feasible. This methodology in conjunction with power ultrasound offers a novel, clean, and very versatile electro-dehalogenation methodology. The role of fluoride in the surface electrochemistry of iron deserves further attention.