Rhodococcus jostii RHA1 is able to degrade toxic compounds and accumulate high amounts of triacylglycerols (TAG) upon nitrogen starvation. These NADPH-dependent processes are essential for the adaptation of rhodococci to fluctuating environmental conditions. In this study, we used an MS-based, label-free and quantitative proteomic approach to better understand the integral response of R. jostii RHA1 to the presence of methyl viologen (MV) in relation to the synthesis and accumulation of TAG. The addition of MV promoted a decrease of TAG accumulation in comparison to cells cultivated under nitrogen-limiting conditions in the absence of this pro-oxidant. Proteomic analyses revealed that the abundance of key proteins of fatty acid biosynthesis, the Kennedy pathway, glyceroneogenesis and methylmalonyl-CoA pathway, among others, decreased in the presence of MV. In contrast, some proteins involved in lipolysis and β-oxidation of fatty acids were upregulated. Some metabolic pathways linked to the synthesis of NADPH remained activated during oxidative stress as well as under nitrogen starvation conditions. Additionally, exposure to MV resulted in the activation of complete antioxidant machinery comprising superoxide dismutases, catalases, mycothiol biosynthesis, mycothione reductase and alkyl hydroperoxide reductases, among others. Our study suggests that oxidative stress response affects TAG accumulation under nitrogen-limiting conditions through programmed molecular mechanisms when both stresses occur simultaneously.