This paper summarizes results of research on the electrochemical (EC) degradation of disinfection by-products (DBPs) and iodine-containing contrast media (ICMs), with the focus on EC reductive dehalogenation. The efficiency of EC dehalogenation of DBPs increases with the number of halogen atoms in an individual DBP species. EC reductive cleavage of bromine from parent DBPs is faster than that of chlorine. EC data and quantum chemical modeling indicate that the EC reduction of iodine-containing DBPs (I-DBPs) is characterized by the formation of active iodine that reacts with the organic substrate. The occurrence of ICMs has attracted attention due to their association with the generation of I-DBPs. Indirect EC oxidation of ICMs using anodes that produce reactive oxygen species can result in a complete degradation of these compounds yet I-DBPs are formed in the process. Reductive EC deiodination of ICMs is rapid and its overall rate is diffusion-controlled yet I-DBPs are also produced in this reaction. Further progress in practically feasible EC methods to remove DBPs, ICMs and other trace-level organic contaminants requires the development of novel electrocatalytic materials, elimination of mass transfer limitations via innovative design of 3D electrodes and EC reactors, and further progress in the understanding of intrinsic mechanisms of EC reactions of DBPs and TrOC at EC interfaces.