Reactive oxygen species (ROS) including superoxide, hydrogen peroxide, and hydroxyl radicals occur naturally as a byproduct of aerobic respiration. To mitigate damages caused by ROS, Escherichia coli employs defenses including two cytosolic superoxide dismutases (SODs), which convert superoxide to hydrogen peroxide. Deletion of both sodA and sodB, the genes coding for the cytosolic SOD enzymes, results in a strain that is unable to grow on minimal medium without amino acid supplementation. Additionally, deletion of both cytosolic SOD enzymes in a background containing the relA1 allele, an inactive version of the relA gene that contributes to activation of stringent response by amino acid starvation, results in a strain that is unable to grow aerobically, even on rich medium. These observations point to a relationship between the stringent response and oxidative stress. To gain insight into this relationship, suppressors were isolated by growing the ∆sodAB relA1 cells aerobically on rich medium, and seven suppressors were further examined to characterize distinct colony sizes and temperature sensitivity phenotypes. In three of these suppressor-containing strains, the relA1 allele was successfully replaced by the wild type relA allele to allow further study in aerobic conditions. None of those three suppressors were found to increase tolerance to exogenous superoxides produced by paraquat, which shows that these mutations only overcome the superoxide buildup that naturally occurs from deletion of SODs. Because each of these suppressors had unique phenotypes, it is likely that they confer tolerance to SOD-dependent superoxide buildup by different mechanisms. Two of these three suppressors have been sent for whole-genome sequencing to identify the location of the suppressor mutation and determine the mechanism by which they confer superoxide tolerance.