DNA is the carrier of genetic information. DNA modifications play a central role in essential physiological processes. Phosphorothioation (PT) modification involves the replacement of an oxygen atom on the DNA backbone with a sulfur atom. PT modification can cause genomic instability inSalmonella entericaunder hypochlorous acid stress. This modification restores hydrogen peroxide (H2O2) resistance in the catalase-deficientEscherichia coliHpx−strain. Here, we report biochemical characterization results for a purified PT modification protein complex (DndCDE) fromS. enterica. We observed multiplex oligomeric states of DndCDE by using native PAGE. This protein complex bound avidly to PT-modified DNA. DndCDE with an intact iron-sulfur cluster (DndCDE-FeS) possessed H2O2decomposition activity, with aVmaxof 10.58 ± 0.90 mM min−1and a half-saturation constant,K0.5S, of 31.03 mM. The Hill coefficient was 2.419 ± 0.59 for this activity. The protein’s activity toward H2O2was observed to be dependent on the intact DndCDE and on the formation of an iron-sulfur (Fe-S) cluster on the DndC subunit. In addition to cysteine residues that mediate the formation of this Fe-S cluster, other cysteine residues play a catalytic role. Finally, catalase activity was also detected in DndCDE fromPseudomonas fluorescensPf0-1. The data and conclusions presented suggest that DndCDE-FeS is a short-lived catalase. Our experiments also indicate that the complex binds to PT sites, shielding PT DNA from H2O2damage. This catalase shield might be able to extend from PT sites to the entire bacterial genome.IMPORTANCEDNA phosphorothioation has been reported in many bacteria. These PT-hosting bacteria live in very different environments, such as the human body, soil, or hot springs. The physiological function of DNA PT modification is still elusive. A remarkable property of PT modification is that purified genomic PT DNA is susceptible to oxidative cleavage. Among the oxidants, hypochlorous acid and H2O2are of physiological relevance for human pathogens since they are generated during the human inflammation response to bacterial infection. However, expression of PT genes in the catalase-deficientE. coliHpx−strain restores H2O2resistance. Here, we seek to solve this obvious paradox. We demonstrate that DndCDE-FeS is a short-lived catalase that binds tightly to PT DNA. It is thus possible that by docking to PT sites the catalase activity protects the bacterial genome against H2O2damage.