Loss of E-cadherin (ECAD), often caused by epigenetic inactivation, is closely associated with tumor metastasis. However, how ECAD is regulated in response to oxidative stress during tumorigenesis is largely unknown. Here we identify RNF25 as a new E3 ligase of ECAD, whose activation by oxidative stress leads to ECAD protein degradation in hepatocellular carcinoma (HCC). Loss of ECAD activates YAP, which in turn promotes the transcription of RNF25, thus forming a positive feedback loop to sustain the ECAD downregulation. YAP activation mitigates oxidative stress in detached HCC cells by upregulating antioxidant genes, protecting detached HCC cells from ferroptosis, resulting in anoikis resistance. Mechanistically, we found that protein kinase A (PKA) senses oxidative stress by redox modification in its β catalytic subunit (PRKACB) at Cys200 and Cys344, which increases its kinase activity towards RNF25 phosphorylation at Ser450, facilitating RNF25-mediated degradation of ECAD. Moreover, RNF25 expression is associated with HCC metastasis and depletion of RNF25 is sufficient to diminish HCC invasion and metastasis in vitro and in vivo. Together, these results identify a dual role of RNF25 as a critical regulator of ECAD protein turnover, promoting both anoikis resistance and metastasis, and PKA is a necessary redox sensor to enable this process. Our study provides mechanistic insight into how tumor cells sense oxidative stress signals to spread while escaping cell death.