Aberrant expression of EGF receptors has been associated with hormone-refractory and metastatic prostate cancer (PCa). However, the molecular mechanism for EGF signaling in promoting PCa metastasis remains elusive. Using experimental models of PCa metastasis, we demonstrated that EGF could induce robust epithelial-mesenchymal transition (EMT) and increase invasiveness. Interestingly, EGF was found to be capable of promoting protein turnover of epithelial protein lost in neoplasm (EPLIN), a putative suppressor of EMT and tumor metastasis. Mechanistic study revealed that EGF could activate the phosphorylation, ubiquitination, and degradation of EPLIN through an extracellular signal-regulated kinase 1/2 (ERK1/2)-dependent signaling cascade. Pharmacological inhibition of the ERK1/2 pathway effectively antagonized EGF-induced EPLIN degradation. Two serine residues, i.e. serine 362 and serine 604, were identified as putative ERK1/2 phosphorylation sites in human EPLIN, whose point mutation rendered resistance to EGF-induced protein turnover. This study elucidated a novel molecular mechanism for EGF regulation of EMT and invasiveness in PCa cells, indicating that blockade of EGF signaling could be beneficial in preventing and retarding PCa metastasis at early stages.