The dysregulation of androgen receptor (AR) signaling is a critical event in the progression of prostate cancer (PCa) and hormone therapy consisting of androgen deprivation (ADT) or AR inhibition is therefore used to treat advanced cases. It is known that N-cadherin becomes upregulated following ADT and can directly induce PCa transformation to the castration-resistant stage (CRPC). However, the relationship between AR and N-cadherin is unclear and may promote better understanding of CRPC pathogenesis and progression. Here, we demonstrate a new axis of N-cadherin/c-Jun/N-myc downstream regulated gene 1 (NDRG1) that N-cadherin promotes c-Jun expression and suppresses NDRG1 to promote invasion and migration of PCa cells through epithelial to mesenchymal transition (EMT). Targeting N-cadherin in combination with enzalutamide (ENZ) treatment synergistically suppressed PC3 cell proliferation in vivo and in vitro. Further studies showed that compared to lower Gleason score (GS) (GS 7) cases, high GS (GS 7) cases exhibited elevated N-cadherin expression and reduced NDRG1 expression, corroborating our in vitro observations. We further demonstrate that c-Jun, AR, and DNA methyltransferase-1 (DNMT1) form a complex in the 12-O-tetradecanoyl phorbol-13-acetate (TPA) response elements (TREs) region of the NDRG1 promoter, which suppresses NDRG1 transcription through DNA hypermethylation. In conclusion, we demonstrate an underlying mechanism for how N-cadherin collaborates with AR and NDRG1 to promote CRPC progression. Controlling N-cadherin/c-Jun/NDRG1 axis may help to overcome resistance to commonly used hormone therapy to improve long-term patient outcomes.