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, GADD45A is linked to prostate carcinoma.