We show that GADD45 α and γ, directly interact with CDK11p58 and thereby inhibit CDK11p58 activity, and consequentially SPDEF phosphorylation and degradation, ultimately reducing prostate cancer cell migration and invasion. Here, SPDEF is linked to prostate carcinoma.