MglA is a transcriptional regulator of genes that contribute to the virulence of Francisella tularensis, a highly infectious pathogen and the causative agent of tularemia. This study used a label-free shotgun proteomics method to determine the F. tularensis subsp. novicida (F. novicida) proteins that are regulated by MglA. The differences in relative protein amounts between wild-type F. novicida and the mglA mutant were derived directly from the average peptide precursor ion intensity values measured with the mass spectrometer by using a suite of mathematical algorithms. Among the proteins whose relative amounts changed in an F. novicida mglA mutant were homologs of oxidative and general stress response proteins. The F. novicida mglA mutant exhibited decreased survival during stationary-phase growth and increased susceptibility to killing by superoxide generated by the redox-cycling agent paraquat. The F. novicida mglA mutant also showed increased survival upon exposure to hydrogen peroxide, likely due to increased amounts of the catalase KatG. Our results suggested that MglA coordinates the stress response of F. tularensis and is likely essential for bacterial survival in harsh environments.