The widespread discharge of halogenated organic pollutants (HOPs) in wastewater brings significant risks to the environment and human health due to potent high toxicity, antibacterial activity, and strong biodegradation resistance. Adsorbed atomic hydrogen (H*ads)-mediated electrocatalytic hydrodehalogenation (EHDH) has been recognized as an efficient strategy for HOPs removal through selectively breaking carbon-halogen bonds. In this work atomic Pd uniformly anchored on molybdenum disulfide (denoted as Pd-MoS2) was synthesized through a facile hydrothermal method and found with state-of-the-art specific activity in florfenicol (FLO) removal via the H*ads-mediated EHDH process. Pd-MoS2 completely dehalogenated (∼100 %) FLO within 30 min at a rate constant of 0.15 min−1, which was 6.0, 6.5 and 33.1 times the value of MoS2, Pd/C and carbon paper samples, respectively. Notably, the toxicity of the wastewater was reduced to 1/6 of its original value after the treatment. Moreover, Pd-MoS2 presented superior catalytic stability in five successive cycles. Furthermore, Pd-MoS2 was also robust in complex water environment with practical applicability for industrial wastewater treatment. A dual-active-center mechanism with enhanced H*ads production capacity and the improved H*ads utilization efficiency was contributed to the increased EHDH activity on Pd-MoS2.