Taken together, our data demonstrate that the SPOP–CUL3–RBX1 E3 ubiquitin ligase complex regulates Caprin1 protein stability through ubiquitin-dependent proteasomal degradation in prostate cancer cells. Here, RBX1 is linked to prostate carcinoma.