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. The gene discussed is CDK11B; the disease is prostate carcinoma.