Thalidomide is experimentally used to treat various human cancers; however, clinical responses to thalidomide are sporadic. Here we demonstrate that CUL4A plays an oncogenic role in prostate cancer development and prostate cancer cells with higher level of CUL4A are particularly sensitive to thalidomide treatment. We show that CUL4A is frequently overexpressed in human primary prostate cancer and cell lines. Notably, subjects with tumors that highly expressed CUL4A had poor overall survival. CUL4A downregulation inhibited cell proliferation and induced apoptosis in vitro and in vivo, whereas CUL4A overexpression transformed human normal prostate epithelial cells and promoted invasion, which was attenuated by the extracellular signal-regulated kinase (ERK) inhibitor. We further show that the sensitivity to thalidomide is positively correlated with CUL4A expression in a panel of prostate cell lines. Ectopic CUL4A expression greatly enhanced sensitivity to thalidomide, while its downregulation conferred resistance to this drug. Mechanistically, thalidomide decreased CUL4A in a time- and dose-dependent manner, consequently leading to inaction of ERK pathway. Finally, we show that cereblon level is correlated with CUL4A expression and downregulated in thalidomide-resistant prostate cancer cell. Our results offer the first evidence that CUL4A is a potential therapeutic target for prostate cancer and may serve as a biomarker for assessing prognosis of human prostate cancer and response to thalidomide treatment.