As disinfection is employed extensively, disinfection by-product bromate has become an emerging environmental issue due to its carcinogenic toxicity. For developing an effective alternative approach for reducing bromate, cobalt and nickel-based Prussian Blue (PB) analogues are proposed here for incorporating a convenient reducing agent, NaBH4 (i.e., a H2-rich reagent) for reducing bromate to bromide as cobalt and nickel are recognized as effective metals for catalyzing hydrolysis of NaBH4, and PB exhibits versatile catalytic activity. While CoPB and NiPB are comprised of the same crystalline structure, CoPB exhibits slightly higher specific surface area, more reductive surface, and more superior electron transfer than NiPB, enabling CoPB to accelerate bromate reduction. CoPB also exhibits a higher affinity towards NaBH4 than NiPB based on density functional theory calculations. Moreover, CoPB also exhibits a relatively low activation energy (i.e., 59.5 kJ/mol) of bromate reduction than NiPB (i.e., 63.2 kJ/mol). Furthermore, bromate reduction by CoPB and NiPB could be also considerably enhanced under acidic conditions, and CoPB and NiPB could still effectively remove bromate even in the presence of nitrate, sulfate and phosphate. CoPB and NiPB are also validated to be recyclable for reducing bromate, indicating that CoPB and NiPB are promising heterogeneous catalysts for reducing bromate.