Fe-S clusters are essential cofactors involved in many reactions across all domains of life. InEscherichia coliand other enterobacteria, Fe-S cluster synthesis involves two machineries: Isc and Suf. While Isc functions as a housekeeping system, Suf is activated under stress conditions such as iron starvation or oxidative stress. Interestingly, cells functioning under Suf show reduced entry of aminoglycosides, leading to resistance to these antibiotics. The transcriptional regulator IscR, itself an Fe-S cluster containing protein, controls the transition between Isc and Suf machineries. Noteworthy, IscR has a critical impact on the virulence of various bacterial pathogens by regulating both Fe-S biogenesis and other pathways directly linked to host adaptation. Here, we discovered that two small regulatory RNAs (sRNAs), FnrS and OxyS, controliscRexpression by base-pairing to the 5' UTR of theiscRmRNA. Remarkably, these sRNAs act in opposite ways and in opposite conditions: FnrS, expressed in anaerobiosis, represses the expression ofiscRwhile OxyS, expressed during oxidative stress, activates it. Using anE. colistrain experiencing protracted oxidative stress, we further demonstrate thatiscRexpression is rapidly and significantly enhanced in the presence of OxyS. Strikingly, we further show that OxyS induces resistance to aminoglycosides during oxidative stress through this unexpected regulation of Fe-S clusters biogenesis, revealing a new role for this sRNA.