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 SPDEF; the disease is prostate cancer.