Methods and systems for reducing the concentration of selenocyanate in water. In the methods and systems, water containing selenocyanate is treated an oxidant to provide oxidant-treated water, which is then contacted with a zero-valent iron treatment system comprising (a) a reactive solid comprising zero-valent iron and one or more iron oxide minerals in contact therewith and (b) ferrous iron.