Expression of two genes of unknown function, Staphylococcus aureus scdA and Neisseria gonorrhoeae dnrN, is induced by exposure to oxidative or nitrosative stress. We show that DnrN and ScdA are di-iron proteins that protect their hosts from damage caused by exposure to nitric oxide and to hydrogen peroxide. Loss of FNR-dependent activation of aniA expression and NsrR-dependent repression of norB and dnrN expression on exposure to NO was restored in the gonococcal parent strain but not in a dnrN mutant, suggesting that DnrN is necessary for the repair of NO damage to the gonococcal transcription factors, FNR and NsrR. Restoration of aconitase activity destroyed by exposure of S. aureus to NO or H2O2 required a functional scdA gene. Electron paramagnetic resonance spectra of recombinant ScdA purified from Escherichia coli confirmed the presence of a di-iron center. The recombinant scdA plasmid, but not recombinant plasmids encoding the complete Escherichia coli sufABCDSE or iscRSUAhscBAfdx operons, complemented repair defects of an E. coli ytfE mutant. Analysis of the protein sequence database revealed the importance of the two proteins based on the widespread distribution of highly conserved homologues in both gram-positive and gram-negative bacteria that are human pathogens. We provide in vivo and in vitro evidence that Fe-S clusters damaged by exposure to NO and H2O2 can be repaired by this new protein family, for which we propose the name repair of iron centers, or RIC, proteins.