Extracellular superoxide dismutase (ECSOD) and the cysteine/glutamate transporter (Cys)/(xCT) are tumor microenvironment (TME) redox state homeostasis regulators. Altered expression of ECSOD and xCT can lead to imbalance of the TME redox state and likely have a profound effect on cancer invasion. In the present study, we investigated whether ECSOD and xCT could be therapeutic targets for prostate cancer (PCa) invasion. Immunohistochemistry of tumor microarray PCa tissues (N = 165) with high Gleason scores indicated that xCT protein expression is significantly increased while ECSOD protein expression is significantly decreased. Metastatic PCa indicated ECSOD protein expression is significantly decreased in epithelial area whereas xCT protein expression is significantly increased in stromal area. Furthermore, inhibition of extracellular O2•- by overexpression of ECSOD or alteration of the extracellular Cys/CySS ratio by knockdown of xCT protein inhibited PCa cell invasion. Simultaneous overexpression of ECSOD and knockdown xCT inhibited PCa cell invasion more than overexpression of ECSOD or knockdown of xCT alone. In the co-culturing system, simultaneous overexpression of ECSOD and knockdown of xCT in prostate stromal WPMY-1 cells inhibited PCa cell invasiveness more than overexpression of ECSOD alone. The decrease in PCa invasion correlated with increased of extracellular H2O2 levels. Notably, overexpression of catalase in TME reversed the inhibitory effect of ECSOD on cancer cell invasion. Impaired ECSOD activity and an upregulated of xCT protein expression may be clinical features of an aggressive PCa, particularly metastatic cancers and/or those with a high Gleason score. Therefore, shifting the extracellular redox state toward an oxidizing status by targeted modulation of ECSOD and xCT, in both cancer and stromal cells, may provide a greater strategy for potential therapeutic interventions of aggressive PCa.