Androgen receptor (AR) and its constitutively active variants (AR-Vs) have been extensively implicated in the progression and recurrence of prostate cancer, making them attractive targets in the treatment of this disease. Whether and how neddylation modification regulates AR, and the therapeutic implications of this potential regulation, are relatively unexplored areas of investigation. Here we report that neddylation inactivation by the pharmacological inhibitor MLN4924 or Lenti-shRNA-based genetic knockdown of neddylation activating enzyme (NAE) selectively suppressed growth and survival of prostate cancer cells with minor, if any, effect on normal prostate epithelial cells. MLN4924 also significantly suppressed the invasive capacity of prostate cancer cells. Furthermore, compared to monotherapy, the combination of MLN4924 with AR antagonist or castration significantly enhanced growth suppression of prostate cancer cells in vitro, and tumor growth in an in vivo xenograft model. Mechanistically, MLN4924 repressed the transcription of AR/AR-V7 and its downstream targets, and blocked MMP2 and MMP9 expression. Taken together, our study reveals that the neddylation pathway positively regulates AR/AR-V7 transcription, and that the neddylation inhibitor MLN4924 has therapeutic potential for the treatment of aggressive prostate cancers.