Oxidative stress is known to cause tumorigenesis through induction of DNA and lipid damage. It also promotes cancer progression through a largely unknown mechanism. Sulfiredoxin (Srx) is a novel oxidative stress-induced antioxidant protein whose function in tumorigenesis and cancer progression has not been well studied. We report that Srx is highly expressed in human lung cancer. Knockdown of Srx reduces anchorage-independent colony formation, cell migration, and invasion of human lung cancer cells. Srx preferentially interacts with Peroxiredoxin (Prx) IV relative to other Prxs due to its intrinsic higher binding affinity. Knockdown of Prx IV recapitulates the phenotypic changes of depleting Srx. Disruption or enhancement of the Srx-Prx IV axis leads respectively to reduction or acceleration of tumor growth and metastasis formation in vivo. Through identification and validation of the downstream mediators we unraveled the Srx-mediated signaling network that traverses AP-1-activating and other phosphokinase signaling cascades. Our work reveals that the Srx-Prx IV axis is critical for lung cancer maintenance and metastasis, suggesting that targeting the Srx-Prx IV axis may provide unique effective strategies for cancer prevention and treatment.